摘要： Part 0. 最短路是解决这类问题的,给定一个图 $ G = (V,E) $ ,以及图中各边的距离，询问两点间的最短路径是多少。常用的有以下几种算法. Part 1. Dijkstra算法 能够计算一个节点到其他所有节点的最短路径.前提是 $ G $ 中的边的权值均不为负. 下面是我的代码习惯: 阅读全文