2019年9月26日
Floyd算法 (弗洛伊德)
摘要： 定义 弗洛伊德最短距离算法（Floyd Shortest Path Algorithm）又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法。 原理 我们的目标是寻找从点 i 到点 j 的最短路径。 从任意节点 i 到任意节点 j 的最短路径不外乎2种可能。 ①直接从 i 阅读全文
posted @ 2019-09-26 01:10 Vivid-BinGo 阅读(743) 评论(0) 推荐(0)