图的最小生成树-Prim算法

目录

问题引入 

程序设计 

程序分析

本节文章

---

问题引入 

【问题描述】

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

【输入形式】

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

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

输入生成树起始顶点。

【输出形式】

输出图的最小生成树

【样例输入1】

ABCDEF#

0,1,6

0,2,1

0,3,5

1,2,5

1,4,3

2,4,6

2,5,4

2,3,5

3,5,2

4,5,6

-1,-1,-1

0

【样例输出1】

(A,C)--1

(C,F)--4

(F,D)--2

(C,B)--5

(B,E)--3

【样例输入2】

ABCDEF#

0,1,6

0,2,1

0,3,5

1