2020年1月28日
学习笔记-最短路
摘要： 觉得讲的不详细可以去B站看：https://www.bilibili.com/video/av85550343 1. 正权无向图最小环问题（floyd） 引用链接：点我 抛开Dijkstra算法，进而我们想到用Floyd算法。我们知道，Floyd算法在进行时会不断更新矩阵dist(k)。设dist[ 阅读全文
posted @ 2020-01-28 06:28 AlexPanda 阅读(199) 评论(0) 推荐(0) 编辑