您的问题似乎不完整，您是想询问关于C语言编程的某个具体问题吗？比如C语言的语法、编程技巧、项目开发等。请提供更具体的信息，这样我才能给出更准确的回答。

本文共计5665个文字，预计阅读时间需要23分钟。

目录

1.原理

1.1 切分定理 2. 贪心算法 2.1 权重无向图的数据类型 3. 最小生成树 4. Prim 算法 5. 数据结构 6. 维护横切边集合 7. 实现 8. 性能

9.Prim 算法的即时实现

10.Kruskal 算法

11. 实现 12. 加权图是图为一种

目录

• 1.原理
• 1.切分定理
• 2.贪心算法
• 2.加权无向图的数据类型
• 3.最小生成树 API
• 4.Prim 算法
• 数据结构
• 维护横切边的集合
• 实现
• 性能
• 5. Prim 算法的即时实现
• 6.Kruskal 算法
• 实现

加权图是一种为每条边关联一个权值或是成本的图模型。这种图能够自然地表示许多应用。在一幅航空图中，边表示航线，权值则可以表示距离或是费用。在这些情形中，最令人感兴趣的自然是将成本最小化。