贪心算法之单源最短路径

问题：在一个有向网络中，从某点出发得到所有到该顶点的最短距离。

迪杰斯特拉算法是解单源最短路径问题的一个贪心算法，其基本思想是，设置顶点集合S不断的贪心选择来扩充这个集合。当源点到该顶点的最短距离已知，则添加到集合来，最终包括网络中的所有顶点。是解单