弗洛伊德算法是一种动态规划算法，用于求解图中任意两点间的最短路径。通过比较不同路径，逐步减少中间节点，简化问题。算法核心是通过比较直达和经过中间节点的路径来更新最短路径。在实际应用中，例如解决灾难巡视模型的最短路径问题，可以调用router函数结合floyd算出的路径矩阵path来找到最短路径。
弗洛伊德算法：求任意一点i到任意一点j的最短路。
分析：求i到j的最短路，大可以使用群举法，因为点都是离散的，i到j的路径是有限的，所以一定可以通过群举法得到最短路，但群举法却没太大意义，他的意义在于：把群举法（通过修改）进行分类，得到好的算法。
fLod算法的分类标准是：通过i到j过点的情况进行分类。
先分成两类（可以说是贪婪算法的核心思想）
i......1......j(过1号点）《1》
弗洛伊德算法
最新推荐文章于 2020-03-15 15:02:49 发布
最低0.47元/天 解锁文章
扫一扫
401
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
