【源代码】C++算法（九）最小生成树（邻接矩阵）

最新推荐文章于 2025-07-09 21:14:07 发布

Handoking

最新推荐文章于 2025-07-09 21:14:07 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法C++实现文章标签：最小生成树 C++ 数据结构

本文链接：https://blog.youkuaiyun.com/Handoking/article/details/80026586

这篇博客介绍了如何使用C++实现最小生成树算法，重点在邻接矩阵的应用。博主强调代码已在VS2017中调试通过，并鼓励读者在低版本环境中新建项目复制代码尝试。此外，还提供了算法专栏链接供读者深入学习。

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

日常说明：首先博主也是菜鸟一枚，有错误欢迎大家指正。另外本博客所有的代码博主编写后均调试
通过。重要提醒！！！！博主使用的是VS2017，如果有低版本的小伙伴
最好新建空项目将此代码复制上去。
更多算法请关注我的算法专栏https://blog.youkuaiyun.com/column/details/20417.html
运行截图：
这里写图片描述
MinSpanTree.h

#pragma once
#pragma once
#include<iomanip>
#include<iostream>
using namespace std;
#define max_v_num 100
#define INFINITY 10000
#define max 100
typedef int Boolean;
Boolean visited[max];

template <class T>
class Mgraph
{
public:
    Mgraph(int vexs_num, int edge_num);
    int Prim(Mgraph<T>prim_tree,int start);
    int weight(int i,