摘要：我对 9.3.1节中无权最短路径算法，进行了一点修改，对书中例子也进行了测试，发现居然也适用于有权最短路径求解。 对 赋权图最短路径求解，我仍然使用和 9.3.1节中求解无权图最短路径同样的方式，参见 函数 dijkstra 。 邻接表的定义，额外增加了一个 int 表示变的长度。另外当我发现达到某 阅读全文