根据课本的prim算法改的,加了一个创建图的函数和minimum函数。代码如下:
在此严重感谢论坛上的一些同学给本代码的修改。
prim.txt中的输入信息为:
6 10
A
B
C
D
E
F
A B 6
A C 1
A D 5
B C 5
B E 3
C D 5
C F 4
C E 6
D F 2
E F 6
根据课本的prim算法改的,加了一个创建图的函数和minimum函数。代码如下:
在此严重感谢论坛上的一些同学给本代码的修改。
prim.txt中的输入信息为:
6 10
A
B
C
D
E
F
A B 6
A C 1
A D 5
B C 5
B E 3
C D 5
C F 4
C E 6
D F 2
E F 6