2019年10月17日
Floyed-Warshall【弗洛伊德算法】
摘要： Floyed-Warshall:适用于规模小的图，如果存在负权，需要判断负圈。 权值：类似于从节点 s 到 j 依次经过的长度之和。 类似动态规划：从 s 到 t 的过程程中我们考虑是走还是不走，然后取两者的最小权，最终 s 到 t 的 最小权值之和就是我们要求的最短路径。 做出如下类比：每个点看成 阅读全文
posted @ 2019-10-17 18:55 留幸愉 阅读(257) 评论(0) 推荐(0) 编辑