單源最短路徑問題[Dijkstra實現]

單源最短路徑問題[Dijkstra實現] 一、問題 帶權有向圖G（E,V), 找出從給定源頂點s到其它頂點v的權最小路徑。 「最短路徑」 = 最小權 二、問題求解： 求1到5的最短路徑值？ 三、執行過程： 如果大家對這個問題的要求還不是很明白的話那麼我再帶着大家走一遍： 第一次：從1-->2：10 此時從1-->3沒有路徑所有是無窮大 1-->4：30 1-->5：100那麼我們發現這一組組最小的

>>阅读原文<<