摘要：
1 Dijkstra算法 1.1 算法基本信息 解决问题/提出背景 单源最短路径（在带权有向图中，求从某顶点到其余各顶点的最短路径） 算法思想 贪心算法 按路径长度递增的次序，依次产生最短路径的算法 【适用范围】Dijkstra算法仅适用于【权重为正】的图模型中 时间复杂度 O(n^3) 补充说明 阅读全文
posted @ 2019-09-30 17:29
千千寰宇
阅读(3566)
评论(0)
推荐(0)
摘要：
1 Floyd算法 1.1 解决问题/提出背景 多源最短路径（带权有向图中，求每一对顶点之间的最短路径） 方案一：弗洛伊德（Floyd算法）算法 算法思想：动态规划法 时间复杂度：O(n^3) 形式上，相对较为简单 方案二：分别以图中的每个顶点为源点，共调用【n次】【迪杰斯特拉(Dijkstra)算 阅读全文
posted @ 2019-09-30 14:02
千千寰宇
阅读(2356)
评论(0)
推荐(0)
浙公网安备 33010602011771号