抱歉，您的浏览器无法访问本站
本页面需要浏览器支持（启用）JavaScript
了解详情 >

iznomia

钢铁洪流

博客

笔记

随笔

动态

源码
生成树问题

在无向图中，生成树指一棵由全部顶点和组成的树，而当中边权之和最小的生成树称为最小生成树（Minimum Spanning Tree，MST）。本文会引导你学习 MST 的 Kruskal 和 Prim 算法。