2021年5月21日
Kruscal 算法（C++）
摘要： Kruscal 算法（C++） 1. Kruscal 算法简介 Kruscal 最小生成树算法起始于一个空的图，并按照以下规则从边集中选择边。 不断重复地选择未被选中的边中权重最轻且不会形成环的一条。 Kruscal 算法通过逐条增加边来构造最小生成树。在保证不出现环的同时，它总简单地选择当前所余的 阅读全文
posted @ 2021-05-21 11:13 CoolGin 阅读(349) 评论(0) 推荐(0) 编辑