matlab练习程序（Prim最小生成树）

算法步骤：

1.任意找一顶点加入树中。

2.寻找所有与树相邻的元素，并取其边权重最小的并且不在树中的元素入树。

3.继续第二步，直到所有元素都入树。

效果和Kruskal算法是类似的。

matlab代码：

main.m

clear all;
close all;
clc;

G=[0 4 0 0 0 0 0 8 0;
   4 0 8 0 0 0 0