问题定义 KM 算法（Kuhn-Munkres）解决带权二分图的最大权完备匹配：给定二分图（顶点分 X、Y 两 […]
什么是最小生成树 在连通加权无向图 G=(V, E) 中，最小生成树（Minimum Spanning Tre
什么是拓扑排序 拓扑排序（Topological Sorting）把有向无环图（DAG）的所有顶点排成一个线性
最短路径问题 最短路径是图论的核心问题：在加权图中找两节点之间路径权值和最小的路径。按“起点数量”可分为单源（
