Có các đường đi từ A đến D:

• $A \to C \to D$: Độ dài $7 + 4 = 11$.
• $A \to B \to C \to D$: Độ dài $5 + 3 + 4 = 12$. Vậy đường đi ngắn nhất là $A \to C \to D$ với tổng trọng số là 11.

• Bước 1: $L(A)=0$, các đỉnh khác $\infty$. Chọn A.
• Bước 2: Cập nhật $L(B)=2, L(C)=4$. Chọn B (nhỏ nhất).
• Bước 3: Từ B kề C (2+1=3 < 4), cập nhật $L(C)=3$. Kề D (2+7=9). Chọn C.
• Bước 4: Từ C kề E (3+3=6). Chọn E. Vậy đường đi ngắn nhất là $A \to B \to C \to E$ với tổng trọng số là 6.

Chỉ có các hành trình (chu trình Hamilton):

• $A \to B \to C \to A$ (hoặc ngược lại $A \to C \to B \to A$).
• Tổng chi phí: $10 + 20 + 15 = 45$. Trong trường hợp 3 thành phố, chi phí luôn là tổng 3 cạnh nối chúng.