2022年4月30日
Prim算法（最小生成树）
摘要： Prim算法（最小生成树） 首先给出子图的定义： 子图： 设G = <V, E>，G' = <V', E'>为两个图（同为无向图or有向图）， 如果V' ⊆ V && E' ⊆ E，则称G'为G的子图，G称为G'的母图，记作G' ⊆ G。 如果V' = V，则称G' 为 G 的生成子图（用到了所有的点 但不一定用到所有的边的子 阅读全文
posted @ 2022-04-30 20:12 Conqueror712 阅读(322) 评论(0) 推荐(0)