详解图的应用(最小生成树、拓扑排序、关键路径、最短路径)

2020-01-06 13:45:16王旭
  •    if(!final[w]&&(min+G.arcs[v][w]<D[w])){ //修改D[w]和P[w]      D[w]=min+G.arcs[v][w];P[w]=P[v]; P[w][w]=TRUE; //P[w]=P[v]+[w]  
  •    }//if     }//for  
  •  }//ShortestPath_DIJ  ?

    以上就是图的应用全部详细介绍,希望对大家的学习有所帮助。