2021年5月1日
图论知识点总结2 Floyd算法（实时更新）
摘要： 一、Floyd算法的本质 dijkstra是基于贪心的做法，而bellman-ford和floyd都是基于DP的做法。floyd是如何进行DP的？ f[k,i,j] 表示所有从i出发，走到j的，中间只经过结点编号小于等于k的所有路径。 二、Floyd算法的用处 1.求最短路 2.求传递闭包 3.求最 阅读全文
posted @ 2021-05-01 00:56 _rhinoceros 阅读(420) 评论(0) 推荐(0)