圖算法之——dijkstra算法

一.算法特點 目標：找出加權圖中前往X的最短路徑 適用於：無環有向加權圖，且各邊的權值為正 二.算法思路 三.算法示例演示 如下圖，請找出結點v1到其他各個結點的最短路徑： ...