算法快學筆記（十三）：狄克斯特拉（Dijkstra）算法原理與實現

1. 簡介 廣度優先算法能夠找出段數最少的路徑，可是對於路徑上帶權重的圖，想要找出最快的路徑，則須要使用狄克斯特拉算法。node 2. 原理 爲了說明狄克斯特拉算法的原理，使用換鋼琴的的例子來作說明. 假設Rama想拿本身的曲譜換架鋼琴：web Alex說：「這是我最喜歡的樂隊Destroyer的海報，我願意拿它換你的曲譜。 若是你再加5美圓，還可拿曲譜換我這張稀有的Rick Astley黑膠唱片

>>阅读原文<<