迪傑斯特拉算法

下面給出一張在各大計算機網絡教材中使用的經典例圖。 我們的目的是求出A到各點的最短路徑，初始集合U={A,B,C,D,E,F}。取元素的規則是取當前A到各點最短且沒被取過的點（即在U中的點）。 我們一開始從U中取出A，並更新各點距離。當前A到D=1，A到B=2，A到另外的點的距離是無窮大，所以我們取出D。 取出D後A到各點的距離。當A打算A->D->B作爲A到B的最小路徑3的時候，發現更新不了，因

>>阅读原文<<