摘要： 1.图与树 最短路 所谓最短路，在图上确定序列长度为 \(n\) 的序列 \(A\) 为 \({P_1,P_2,...P_n}\)，其中总有 \(P_i \rightarrow P_{i+1} \in E\)，并且最小化 \(\sum_{i=1}^n W_{(P_i,P_{i+1})}\) 。 算法 阅读全文