数据结构10——最短路径

最短路径：带权图中从一个结点到另外一个结点可能会有多个路径，但是将带权路径长度值最小的一条路径成为最短路径。 1：（Dijkastra）迪克斯特拉算法： 迪克斯特拉算法用于最短路径的方法和prim用于最小生成树的方法类似都是按照路径权值由小到大的顺序来产生最短路径。 主要思想：设置两个集合的结点S和T，集合S用于存放已经找到最短路径的结点， 　　　　　　　　　　　　　　　　　　集合T中存放当前未找

>>阅读原文<<