Dijkstra算法是一種用于計算一個起點到其他所有點的最短路徑的算法。它是貪心算法的一種，基于貪心策略，用來找單源最短路徑問題。該算法常用于路由算法和作為其他圖算法的一個子模塊。 Dijkstra算法的時間復雜度為O(E + VlogV)。

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

假設有一張圖，有節(jié)點 A, B, C, D, E，邊的權重如下：

A -> B : 3

A -> C : 5

B -> C : 1

B -> D : 7

C -> D : 2

C -> E : 4

D -> E : 1

要求從節(jié)點 A 到節(jié)點 E 的最短路徑。

首先，我們將所有節(jié)點初始化為未確定狀態(tài)。

A 的距離為 0，其余節(jié)點距離為正無窮。

接著，我們選擇距離最小的節(jié)點進行更新。

選擇 A，將其狀態(tài)設為已確定。

更新 B, C 的距離: B(3), C(5)

接下來選擇下一個距離最小的節(jié)點進行更新。

選擇 B，將其狀態(tài)設為已確定。

更新 C, D 的距離: C(4), D(9)

以此類推，直到所有節(jié)點都被確定，最終得到最短路徑 A->B->C->D->E，長度為7

這只是一個簡單的示例，在實際應用中，Dijkstra算法通常需要使用優(yōu)先隊列來維護未確定節(jié)點的距離，以提高效率。