this.dijkstra=function(src){
let dist =[],visited =[],
len =this.graph.length;//定义变量,依次代表上面那个表格中的可达距离数组,已有节点数组,节点个数。下面内容是对变量的初始化过程。for(let i =0;i < len;i++){
dist[i]=INF;
visited[i]=false;}
dist[src]=0
一.最短路径算法1.1算法比较Dijkstra算法Floyd-Warshall算法单源最短路径所有源到所有顶点贪心算法动态规划算法一般有向一般有向1.2Dijaskra算法流程轮数已有结点ABCDEF一轮{ A }112INFINFINF二轮{A B}1045INF三轮{ A B D }10519四轮{ A B D E }1019五轮{ A B