2022年11月22日
最小生成树之普利姆算法与克鲁斯卡尔算法（贪心算法）
摘要： 最小生成树（贪心算法） 概念 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 连通图有多种连接方式，而其中最小的连通图，就是最小生成树 连通图分为：无向、有向 无向连通图：所以顶点相连，但各个边都没有方向 有向连通图：边有方向 1 阅读全文
posted @ 2022-11-22 23:12 404未找到 阅读(433) 评论(0) 推荐(0)