基于Prim算法实现的最小生成树

## 介绍 最小生成树 （MST），已被广泛用于广泛的科学领域与日常生活中，例如 粒子物理学（区分对撞机碰撞中的事件类别）、天文学（探测星团中的质量分离）、导航路线计算，近几年也不断有新的最小生成树算法被提出，在新的科学领域与日常生活运用它并不是无用的知识学习。 具体在科学领域运用的文献： [MiSTree: a Python package for constructing and analysing Minimum Spanning Trees](https://jianlan-image-1302400057.cos.ap-nanjing.myqcloud.com/1910.08562v1.pdf) [Real-Time Salient Object Detection with a Minimum Spanning Tree](https://jianlan-image-1302400057.cos.ap-nanjing.myqcloud.com/Tu_Real-Time_Salient_Object_CVPR_2016_paper.pdf) ## 提示 知道这些概念会在接下来的代码阅读与编程中起到很大帮助 前置知识：最小生成树名词概念、最小生成树--Prime算法的基本概念、邻接矩阵基本概念 > 重点：书中P174 中 图 7.16 与 图 7.17 极其重要，代码中的注释和举例都是基于它们要充分理解 ## 代码阅读与调试 代码调试时间仓促难免会有一定不美观与错误，欢迎大家一起讨论与修改 重要函数：MiniSpanTree_PRIM（用普里姆算法从第u个顶点出发构造网G的最小生成树T，输出T的各条边） 重要函数：CreateUDN（利用邻接矩阵构造无向网） 输入： ```c 基于Prim算法的最小生成树 请输入顶点个数与弧个数：6 10 请输入第1条边的弧头、弧尾与权重：1 2 6 请输入第2条边的弧头、弧尾与权重：1 3 1 请输入第3条边的弧头、弧尾与权重：1 4 5 请输入第4条边的弧头、弧尾与权重：2 3 5 请输入第5条边的弧头、弧尾与权重：2 5 3 请输入第6条边的弧头、弧尾与权重：3 4 5 请输入第7条边的弧头、弧尾与权重：3 5 6 请输入第8条边的弧头、弧尾与权重：3 6 4 请输入第9条边的弧头、弧尾与权重：4 6 2 请输入第10条边的弧头、弧尾与权重：5 6 6 ``` 输出： ```c 输出生成树上的5条边为： (1,3) (3,6) (6,4) (3,2) (2,5) ``` 可以直接粘贴如下参数到控制台并回车运行 ```c 6 10 1 2 6 1 3 1 1 4 5 2 3 5 2 5 3 3 4 5 3 5 6 3 6 4 4 6 2 5 6 6 ```