在 OI 中常用的最小生成树算法有 朴素版 Prim 算法 和 Kruskal 算法 。

最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由节点和路径组成的）中两节点之间的最短路径。