Prim算法-最小生成树（详细、易懂、含代码）

相信大家都已经能掌握Prim算法的思路了。

主要是代码的问题可能会有点困扰，

希望我的代码能给大家一点启示，

重要的不是结果，思考的过程才是最最最重要的！

 

自画的图，有些许潦草

话不多说直接放代码！

import  java.util.PriorityQueue;

public  class  primm  {
        public  static  void  main(String[]  args){
                int[][]  a  =  {
  {Integer.MAX_VALUE,5,7,Integer.MAX_VALUE,2},{5,Integer.MAX_VALUE,Integer.MAX_VALUE,6,3},{7,Integer.MAX_VALUE,Integer.MAX_VALUE,4,4},{Integer.MAX_VALUE,6,4,Integer.MAX_VALUE,5},{2,3,4,5,Integer.MAX_VALUE}};//Integer.MAX_VALUE表示无穷大，没有直接相连的点路径都设置为无穷大