//等我把程序设计的作业写完，就把这个补上 好了我写完了，现在开始吧；
之前去忙作业了，刚刚抽出空来。 这次题目咕咕咕 继续emmmm，图论
最短路径算法 边带有权值的图称为带权图。一张图中任意两点间会有不同的路径相连。 最短路径就是指连接两点的这些路径中最短的一条。
dis[u][v]表示从u到v最短路径长度，w[u][v]表示连接u，v的边的长度。 弗洛伊德算法 算法描述：
初始化：点u、v如果有边相连，则dis[u][v]=w[u][v]。 如果不相连则dis[u][v]=0x7fffffff For (k = 1; k <= n; k++) For (i = 1; i <= n; i++) For (j = 1; j <= n; j++) If (dis[i][j] >dis[i][k] + dis[k][j]) dis[i][j] = dis[i][k] + dis[k][j]; 算法结束：dis[i][j]得出的就是从i到j的最短路径```算法变形：
如果是一个没有边权的图，把相连的两点间的距离设为dis[i][j]=true，不相连的两点设为dis[i][j]=false，用Floyed算法的变形： For (k = 1; k <= n; k++) For (i = 1; i <= n; i++) For (j = 1; j <= n; j++) dis[i][j] = dis[i][j] || (dis[i][k] && dis[k][j]); 用这个办法可以判断一张图中的两点是否相连。对于这个，我是真的一点没学会。 看的我头大。。。
