摘要：
1．相关概念 带权有向图上顶点u→v间的最短路的权为： 负权值边、负权回路及正权回路 最短路径的表示：最短路径树 类似于广度优先搜索得出的广度优先树，增加一个前驱数组π[V]，可以依次求出源点到各点的最短路径；在算法结束时，如下的Gπ就是最短路径树。 由π值可以推导出前驱子图Gπ=(Vπ,Eπ)，其顶点集Vπ为G中所有具有非空前驱的顶点集合，再添加上源点s：Vπ={v∈V:π[v]≠NIL}∪{s}，有向边集Eπ={(π[v],v):v∈Vπ-{s}}. 松弛技术 增加一个数据结构d[V]：描述s→v的最短路径上权值的上界。 最短路径估计和前驱初始化函数（复杂度为Θ(V)）INITIALIZE 阅读全文
摘要：
Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE ... 阅读全文