2021年3月15日
最短路(Floyd+Dijkstra)
摘要： Floyd算法 1、问题 在无向图 G=(V,E) 中，(u,v)代表连接点u与顶点v的边，而w(u,v)代表此边的权重，求所有顶点之间的最短距离。 2、解析 步骤一：选定一个未选择过的点为中间节点(一般从1-n顺序选取) 步骤二：遍历整个矩阵，查看是否可以通过该点修改两点之间的最短距离 步骤三：重 阅读全文
posted @ 2021-03-15 19:54 programmer_w 阅读(85) 评论(0) 推荐(0) 编辑