普利姆算法与克鲁斯卡尔算法例题,普利姆转换算法

Step4，与A、B、D相连的边有5条，AC、CD、BE、BF、DE，取最短的边CD。

Step5，与A、B、C、D相连的边有4条，AC、BE、BF、DE，取最短的边BE。

Step6，与A、B、C、D、E相连的边有4条，AC、BF、DE、EF，取最短的边EF。

搞定！6座城市皆已连通，可知道路的总长度为20。

接下来看看克鲁斯卡尔算法：

Step1，先把原图中的边删掉，只保留6座城市。