图的最小生成树-Prim算法

目录

问题引入 

程序设计 

程序分析

本节文章

---

问题引入 

【问题描述】

编写程序，利用带权无向图的邻接矩阵存储，实现图的最小生成树Prim算法。

【输入形式】

输入图的顶点序列及图的边的情况。如样例所示。边的输入以输入-1，-1，-1，作为结束。

0，1，6 表示对应的顶点及边是：A到B的边权值为6.