下面是一個使用 Dijkstra 算法求解最短路徑的例子：

假設(shè)有一張由若干城市和道路組成的圖，每條道路都有一個距離。現(xiàn)在要求從城市 A 到城市 B 的最短路徑。

初始化：將起點(diǎn) A 加入已確定集合，并將 A 到其他城市的距離初始化為道路距離。

找到未確定集合中距離最小的點(diǎn) C，將其加入已確定集合，并更新 A 到其他未確定點(diǎn)的距離。

重復(fù)步驟 2，直到所有點(diǎn)都被加入已確定集合。

輸出 A 到 B 的最短距離。