摘要：
最短路径问题是指:从在带权图的某一顶点出发,找出一条通向另一顶点的最短路径。这里仅考虑，非负权值的单源路径最短迪杰斯特拉算法,按路径的递增次序，逐步产生最短路径的算法。首先求出长度最短的一条最短路径，然后参照它求出长度次短的一条最短路径，依次类推，直到从顶点v到其他各顶点的最短路径全部求出为止。迪杰斯特拉是位计算机大神,大师级人物.该算法的思想:设定一个最短路径顶点集合,用于标记,每次找到当前最短路径,然后动态查找改变,下一个最短路径次序。/*Dijkstra算法：(i,j,k)1、声明一个访问过结点集，用于标示每次是否被访问,初始化为假，对应已访问顶点集为空。2、v=0;设置path数组，当 阅读全文
