2019年5月13日
弗洛伊德算法
摘要： 一、求无向图中两节点的最短距离 1.要实现Floyd算法，首先需要构建带权图的邻接矩阵： 在邻接矩阵当中，每一个数字代表着从某个顶点到另一个顶点的直接距离，这个距离是没有涉及到任何中继顶点的 2.此时假定只允许以顶点A作为中继顶点，那么各顶点之间的距离会变成什么样子呢？ B和C之间的距离原本是无穷大 阅读全文
posted @ 2019-05-13 11:22 1直在路上1 阅读(1734) 评论(0) 推荐(0) 编辑