前言

在本篇文章中，我將介紹 Dijkstra 演演算法解決 單源最短路徑問題 ，同時還包含了具體路徑的還原。以下是我自己的全部學習過程與思考，參考書籍為 《資料結構》(C++語言版) 鄧俊輝 編著 。

(本文作者： Amαdeus，未經允許不得轉載哦。)

最短路徑問題

最短路徑概述

在當今這個繁華的時代，我們時時刻刻生活在一張龐大的城市網路中，我們也許會想著從溫暖的家鄉奔向自己未來奮鬥的都市，抑或是夢想著逃離城市的喧囂去往那片心中的靜謐之地......然而我們始終離不開一個問題————我們如何更快地、更短距離地前往我們所規劃的目的地呢? 在這個時候，人們通常會規劃好到達目的地的最佳路線，這其實就是最短路徑問題在實際生活中的一個簡單應用。