问题描述
给定一张有向带权图和其中的一个点（作为源点），求源点到其余顶点的最短路径
基本思想
1.源点u，所有顶点的集合V，集合S（S中存有的顶点，他们到源点的最短路径已经确定），集合V-S（V-S中的顶点，他们到源点的最短路径待确定），数组dist[]记录当前所有顶点的最短路径长度
2.特殊路径：从源点u出发经过集合S中的所有点到集合V-S中的某个点（这个点是上一次加入S的顶点的邻节点）的路径
3.贪心策略：每次选择当前特殊路径长度最短的路径，将新连接的点加入集合S，并在V-S中去除，直到S中包含了所有顶点
原文：https://www.cnblogs.com/Joezzz/p/9577744.html