来自21世纪20年代的新世纪的泉州一中的一名初一的普通学生编写的起始于2024年1月26日下午2：30相关图论等知识的课堂的自我反思与总结

прекрасни обєкт. Алє, як ю зогриваце うららか ᑲᐃᔮᐃᑕ.
but I not string" in "context_BAR_string

path：

path【x】【y】在x与y之间的最靠近y的点(个人理解）
如图：
x———————–y
path【x】【y】=x
初始化：

for(int i=1;i<=n;i++)
｛
    for(int j=1;j<=n;j++)
    ｛
        if(e[i][j]<inf && i!=j)
            path[i][j]=i;
        else
            path=-1;
    ｝
｝

图论：

分为有向图（一条线单方向）和无向图（一条线多方向）

度：无向图中某一点与线的连接的数量
入度：有向图中某一点与线的终点的数量
出度：有向图中某一点与线的起点的数量
权值：线的长度

存储方法：

1.二维数组矩阵存储法（无向图对称）
2.邻接存储法

floyde
是求任意两条点的最短路程的最简方法

for(k=1；<=n;k++)(中间值）
     for(i=1;i<=n;i++)（起点）
      for(j=1;j<=n;j++)（终点）
       if((i!=j)&&(i!=k)&&(j!=k)&&(a[i][k]+a[k][j]<a[i][j]))
        a[i][j]=a[i][k]+a[k][j];

相关题目

2024-01-26 20:36:54 星期五