图算法之——dijkstra算法

一.算法特点 目标：找出加权图中前往X的最短路径 适用于：无环有向加权图，且各边的权值为正 二.算法思路 三.算法示例演示 如下图，请找出结点v1到其他各个结点的最短路径： ...