摘要：
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 多源最短路径算法 1.使用Dijkstra算法对每个顶点运行一次运算，可以得到每个顶点到最图所有顶点的最小值，时间复杂度为：T = O( |V| 3 + |E||V|)。该算法对稀疏图比较好 2.使用Floyd算法 阅读全文
摘要：
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 Dijkstra 算法 令S={源点s + 已经确定了最短路径的顶点v i } 对任一未收录的顶点v,定义dist[v]为s到v的最 短路径长度,但该路径仅经过S中的顶点。即路径 {s(v i S)v}的最小长 阅读全文
摘要：
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 算法思想：按照递增(非递减)的顺序找出到各个顶点的最短路径。程序的框架和BFS有点类似 下面是代码演示： 1 /* 2 * singleUnweight.c 3 * 4 * Created on: 2017年5月13 阅读全文