2018年9月8日
最小路径算法（Dijkstra算法和Floyd算法）
摘要： 1.单源点的最短路径问题：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。 我们用一个例子来具体说明迪杰斯特拉算法的流程。 定义源点为 0，dist[i]为源点 0 到顶点 i 的最短路径。其过程描述如下： 步骤dist[1]dist[2]dist[3]dist[4]已找到的集合 第 1 阅读全文
posted @ 2018-09-08 11:11 Crazily 阅读(5392) 评论(2) 推荐(0) 编辑