第七章-圖-最短路

有權圖的最短路徑求法 Dijkstra算法：https://blog.csdn.net/qq_35644234/article/details/60870719?tdsourcetag=s_pcqq_aiomsg（與Prim過程類似，可是不一樣，能夠按照Prim的思想，所有都求出，而後再作題）算法 假設想求從V1到各個點的最短路徑數組 從dis數組選擇最小值，則該值就是源點s到該值對應的頂點的最短

>>阅读原文<<