摘要： 一.算法特点 目标：找出加权图中前往X的最短路径 适用于：无环有向加权图，且各边的权值为正 二.算法思路 三.算法示例演示 如下图，请找出结点v1到其他各个结点的最短路径： 首先创建一个字典（散列表），该字典的键表示结点名字，值表示从v1到该结点的最短路径。下图中，字典初始化后只有v1的邻居节点被写 阅读全文