2019年6月8日
最短路径---模板
摘要： 一、Floyed: 弗洛伊德（Floyd）算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似，用于求每一对顶点的最短路径。 有向图无向图均可，也可以有负权边。 算法思想： 求任意两点之间的最短路径，两点之间可以直接到达但却不是最短的路径， 阅读全文
posted @ 2019-06-08 15:47 知道了呀~ 阅读(560) 评论(0) 推荐(0) 编辑