上进小青年

摘要： 寻找从源结点到其他点之间的最短距离。 把给出的结点分成两组，一组a刚开始为空，另一组b为全部节点，dis[i]记录从源点到i结点的距离，同样当所有操作结束后dis[i]就是到达源点的最短距离啦，每次更新的时候dis[i]的距离都会缩小。 1 #include<stdio.h> 2 #include< 阅读全文

摘要： 求任意两点之间的最短路径。e[i][j]为记录从i到j之间的距离，当循环结束后最后存储的就是i到j之间的最短路径啦。 floyd算法就是对于给定的n个结点，对于每一个e[i][j]，都让它经过1，然后比较e[i][j]和e[i][1]+e[1][j]的大小，来更新e[i][j]，再用2依次比较一下， 阅读全文