【数据结构 | C语言】Prim 算法（普里姆算法）

竹一笔记

已于 2022-05-18 12:08:26 修改

阅读量1.9k

点赞数 1

分类专栏：数据结构 C 文章标签：数据结构算法 c语言

于 2022-02-10 23:48:26 首次发布

本文链接：https://blog.youkuaiyun.com/qq_49150070/article/details/122870134

版权

25 篇文章 ¥19.90 ¥99.00

订阅专栏

22 篇文章

订阅专栏

本文详细介绍了如何使用Prim算法在C语言中构建最小生成树，讲解了算法的原理和两种不同的实现方式，包括一个时间复杂度为O(n^3)的算法和一个更优的O(n^2)算法。文章还提供了完整的C语言代码示例，方便读者直接使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文以 MST 性质为基础。如果您对于 MST 性质不熟悉，请先查看博文
【数据结构】MST 性质详细说明

本文以图的邻接矩阵存储结构为例
以如下网为例
在这里插入图片描述
此网用矩阵可表示为

0 4 2 0 0 0 0 0
4 0 3 5 9 0 0 0 
2 3 0 5 0 0 0 5
0 5 5 0 7 6 5 4
0 9 0 7 0 3 0 0
0 0 0 6 3 0 2 0
0 0 0 5 0 2 0 6
0 0 5 4 0 0 6 0

Prim 算法

Prim 算法，中文名普里姆算法

假设

了解本专栏