最短路径算法

【0】README

0.1） 本文总结于 数据结构与算法分析， 旨在复习数据结构中最短路径的基础知识；

---

【1】最短路径算法

1.1）输入一个赋权图： 与每条边（vi， vj）相联系的是穿越该边的代价（权值）ci，j；
1.2）最短路径分为：有权路径和无权路径；

• 1.2.1）有权路径：赋权路径长（典型的代表有 Dijkstra算法）；
• 1.2.2）无权路径：只是路径上的边数（即图中所有边的权值都为1）；

1.3）单源最短路径问题： 给定一个赋权图G=（V，E） 和一个特定顶点s 作为输入， 找出从 s 到G中每一个其他顶点的最短赋权路径；

1.4）最短路径的应用： 物流快递行业估算 运输成本；