【坐在馬桶上看算法】算法7：Dijkstra最短路算法

上周我們介紹了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意兩點的最短路徑，這稱為“多源最短路”。本周來來介紹指定一個點（源點）到其余各個頂點的最短路徑，也叫做“單源最短 ...