摘要: 这个算法主要要弄懂三个循环的顺序关系。 弗洛伊德(Floyd)算法过程:1、用D[v][w]记录每一对顶点的最短距离。2、依次扫描每一个点,并以其为基点再遍历所有每一对顶点D[][]的值,看看是否可用过该基点让这对顶点间的距离更小。 算法理解: 最短距离有三种情况:1、两点的直达距离最短。(如下图)2、两点间只通过一个中间点而距离最短。(图)3、两点间用通过两各以上的顶点而距离最短。(图)对于第一... 阅读全文
posted @ 2015-06-30 11:37 LINCHUAN114 阅读(7156) 评论(1) 推荐(0) 编辑