pbc的成长之路

摘要： 最短路径树的定义 给定一个无向连通带权图$G = (V, E)$，节点$u$的最短路径树可以定义为： 一个图$G$的生成树$G_1 = (V, E_1)$，其中$E_1$为$E$的子集。在$G_1$中从点$u$到其他任何点的最短距离与在$G$中相同。 跑一遍Dijkstra算法，使用数组$pre$记 阅读全文