迪杰斯特拉算法( Dijkstra )也叫狄克斯特拉算法，他使用类似广度优先搜索的方法解决从一个顶点到其他所有顶点的最短路径算法，他解决的是加权图（不能有负权）的最短路径问题，采用的是贪心算法的思想。解题思路是，每次选择一个没被标记且距离起