最小生成树.txt

最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法

		{0	, 0  ,   4.8   ,   0  ,  8.3  ,     0  ,    0  ,    0  ,    0    ,  0   ,  0   ,   0  ,    0   ,   0   ,   0 ,    0    ,  0  ,    0    ,  0 ,     0   ,   0    ,  0    ,  0    ,  0    ,  0    ,  0 ,   0  ,    0   ,   0  ,    0    ,  0  ,    0  ,    0  ,    0    ,  0   ,   0    ,  0  ,    0    ,  0   , 0   ,   0  ,    0   ,   0    ,  0  ,    0   ,   0   ,   0  ,    0   ,   0   , 9.2 ,    0   ,  0    ,  0   },
		{0  , 4.8,	 0  , 	0   ,   0   ,    0   ,   0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0   ,   0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0   , 7.9  ,  8.2   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0  ,   0   ,  0   ,   0    },  
		{0	, 0   ,    0  ,    0   ,   0   ,    0   ,   0  , 20.4   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0   ,   0  ,    0  ,    0  ,    0   ,   0    ,  0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0    ,  0   ,   0   ,   0   ,   0  , 12.7    ,  0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0  ,    0   ,   0   ,   0   ,  0   ,  0    ,  0    },
		{0  , 8.3 ,    0  ,    0   ,   0   ,  9.7   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0   ,   0   ,   0  ,    0  ,    0   ,   0  ,    0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0    ,  0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  , 11.3  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  , 11.4   ,   0   ,   0   ,  0   ,  0    ,  0     },
		{0	, 0   ,    0  ,    0   ,  9.7  ,    0  ,  7.3  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0  ,    0  ,    0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0    ,  0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  , 11.8   , 9.5   ,   0   ,   0   ,  0   ,  0    ,  0     },
		{0	, 0   ,    0  ,    0   ,   0    , 7.3   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0    ,  0  ,    0  ,    0   ,   0   ,   0  ,    0  ,    0  ,    0  ,    0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   , 15.1  , 7.2  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0  , 14.5   ,   0   ,   0   ,   0   ,  0   ,  0    ,  0     } , 
		{0	, 0   ,    0  , 20.4   ,   0    ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0    ,  0  ,    0  ,    0   ,   0   ,   0  ,    0  ,    0  ,    0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0    ,  0   ,   0   ,   0   , 8.0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0   ,  0   ,  0    ,  0      },
		{0	, 0   ,    0   ,   0   ,   0    ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0    ,  0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0    ,  0   ,   0   ,   0   , 7.8  ,  5.6   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,   0   ,  0    ,  0       },
		{0	, 0   ,    0   ,   0   ,   0    ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  , 10.8   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,   0   ,  0    ,  0       },
		{0	, 0   ,    0   ,   0   ,   0    ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0    ,  0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  , 14.2   ,   0   , 6.8   ,   0    ,  0  , 13.2   ,   0  ,    0   ,   0   ,   0   ,   0   ,  0   ,  0    ,  0        }, 
		{0	, 0   ,    0  ,    0   ,   0    ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0  ,    0  ,    0    ,  0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0  , 12.2   , 7.8  , 10.2    ,  0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0   ,  0   ,  0   ,   0       },
		{0	, 0   ,    0  ,    0   ,   0    ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   , 8.6  ,    0  ,    0    ,  0  ,    0  ,    0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   , 8.6  ,    0   ,16.4  ,  9.8  ,    0   ,   0   ,   0   ,   0   ,   0  ,   0   ,  0   ,   0      },
		{0	, 0   ,    0  ,    0   ,   0    ,   0   ,   0  ,    0   ,   0   ,   0  ,    0  ,    0   , 8.6  ,    0  ,   15  ,    0    ,  0  ,    0  ,    0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0    ,  0  ,  9.9   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0    ,  0  ,  0   ,  0   ,   0     },
		{0	, 0   ,    0  ,    0   ,   0    ,   0   ,   0  ,    0   ,   0   ,   0  ,    0  ,    0   ,   0  ,   15   ,   0  ,    0    ,  0  ,    0  ,    0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0  ,    0    ,  0   ,   0  ,  8.8  ,    0  ,    0   ,   0   ,   0   ,   0    ,  0  ,   0   ,  0   ,   0      },  
		{0	, 0   ,    0  ,    0   ,   0   ,    0   ,   0  ,    0   ,   0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0   , 6.6  ,    0  ,    0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0  ,    0    ,  0   ,   0  , 11.8  ,    0  ,    0   ,   0   ,   0   ,   0    ,  0   ,  0   ,  0   ,  0     },
		{0,   0,       0 ,     0   ,   0   ,    0    ,  0  ,    0    ,  0   ,   0   ,   0  ,    0   ,   0    ,  0  ,    0   , 6.6   ,   0     , 0   ,   0   ,   0   ,   0    ,6.7 ,     0  ,    0   ,   0     , 0     , 0  ,    0    ,  0     ,0    ,  0  ,    0     , 0    ,  0   ,   0   ,   0   ,   0      ,0   ,   0 ,     0    ,  0    ,  0,      0   ,   0    , 0  ,  9.8    ,  0   ,   0  ,   0     , 0   , 0   , 0  ,    0     },
		{0	, 0   ,    0  ,    0   ,   0   ,    0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0    ,  0  ,    0  ,    0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0  ,    0   ,   0   ,   0  ,  8.2  ,  8.2  ,  9.2   ,   0  ,    0   ,   0    ,  0   ,  0   ,  0    ,  0     },
		{0	, 0   ,    0  ,    0   ,   0   ,    0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0    ,  0  ,    0  ,    0  ,  9.3   ,   0  ,    0   ,   0  ,    0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0  ,    0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0  ,  8.1   ,   0   , 7.2  ,    0   ,   0    ,  0   ,  0   ,  0   ,   0    },
		{0	, 0   ,    0  ,    0   ,   0   ,    0   ,   0  ,    0   ,   0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0    ,  0  ,    0  ,  9.3  ,    0  ,  7.9  ,    0   ,   0  ,    0 ,   6.5   ,   0  ,    0   ,   0  ,    0  ,    0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   , 5.5   ,   0   ,   0   ,   0   ,  0   ,  0   ,   0       },
		{0	, 0   ,    0  ,    0   ,   0   ,    0   ,   0  ,    0   ,   0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0   ,   0  ,  7.9  ,    0   ,   0  ,  9.1  ,    0  ,  7.8   ,   0  ,    0   ,   0  ,    0  ,    0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0  ,    0 ,   4.1   ,   0  ,    0   ,   0   ,   0   ,  0   ,  0    ,  0     },
		{0	, 0    ,   0  ,    0   ,   0   ,    0   ,   0  ,    0   ,   0   ,   0  ,    0  ,    0   ,   0  ,    0  ,    0  ,    0   , 6.7  ,    0   ,   0  ,    0  ,    0  ,    0  , 10.0  ,    0   ,   0   ,   0 ,     0   ,   0  ,    0  ,    0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0  ,    0  , 10.1   ,   0  ,    0   ,   0   ,   0    , 0   ,  0    ,  0     },
		{0	, 0    ,   0  ,    0   ,   0   ,    0  ,    0  ,    0   ,   0   ,   0  ,    0  ,    0   ,   0  ,    0  ,    0  ,    0    ,  0  ,    0   ,   0  ,    0  ,  9.1  , 10.0    ,  0  ,  8.9   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0  ,    0  ,    0  ,    0   ,   0    ,  0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0  ,    0   , 7.9   ,   0   ,  0   ,  0    ,  0     },
		{0	, 0    ,   0  ,    0   ,   0   ,    0  ,    0  ,    0   ,   0   ,   0  ,    0  ,    0   ,   0  ,    0   ,   0  ,    0   ,   0  ,    0   ,   0  ,    0  ,    0  ,    0  ,  8.9  ,    0   ,   0   ,   0 ,  18.8   ,   0  ,    0  ,    0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0   ,   0  ,    0   ,   0   ,   0  ,    0   ,   0   ,   0  ,    0   ,13.2    ,  0   ,  0   ,  0    ,  0         },
		{0	, 0   ,    0  ,    0   ,   0   ,    0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0   ,   0  ,    0    ,  0   ,   0   ,   0  ,  6.5  ,  7.8  ,    0   ,   0  ,    0   ,   0   ,   0  ,    0   ,   0   ,   0  ,    0  ,    0  ,    0    ,  0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0   ,   0   ,   0  ,    0   ,   0   ,   0  , 12.0   , 8.8   ,   0   ,  0   ,  0    ,  0      },
		{0	, 0   ,    0  ,    0   ,   0   ,    0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0   ,   0  ,    0    ,  0   ,   0   ,   0  ,    0  ,    0  ,    0   ,   0  ,    0   ,   0   ,   0  ,  7.8   ,   0   ,   0  ,    0  ,    0  ,    0   ,   0   ,   0  ,    0   ,   0   ,   0    ,  0   ,   0  ,    0   ,   0  ,    0   ,   0   ,   0  ,    0   ,   0    ,  0  ,    0   ,10.5   ,   0 , 10.5   ,  0    ,  0    },
		{0	, 0   ,    0  ,    0   ,   0   ,    0   ,   0  ,    0   ,   0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0   ,   0 ,  18.8  ,    0   , 7.8   ,   0   , 7.9  ,    0  ,    0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0   ,   0   ,   0  ,    0   ,   0   ,   0  ,    0   ,   0   ,   0  ,   0  ,   0    ,  0       },
		{0	, 0   ,    0  ,    0  ,    0    ,   0    ,  0  ,    0   ,   0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0    ,  0   ,   0  ,    0  ,    0  ,    0   ,   0  ,    0  ,    0   ,   0   , 7.9   ,   0  ,    0  ,    0   ,   0  ,    0  ,    0   ,   0    ,  0   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0  ,    0   ,   0   ,   0  ,    0  ,    0   ,   0  ,    0   ,   0   ,   0 , 12.1  , 8.3    ,  0      },
		{0	, 0   ,    0  ,    0  ,    0   ,    0   ,   0  ,    0  ,    0  ,    0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0  ,    0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0  ,    0   ,   0   ,   0  ,    0  ,    0   ,   0  ,    0   ,   0   ,   0 , 15.2  , 7.2   , 7.9     },
		{0	, 0   ,    0  ,    0  ,    0   ,    0   ,   0  ,    0  ,    0  ,    0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0  ,    0  ,    0   ,   0  , 10.3  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0  ,    0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0  ,   0 ,  7.7   ,   0     },
		{0	, 0   ,    0  ,    0  ,    0   ,    0   ,   0  ,    0  ,    0  ,    0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0  ,  8.1  ,  7.3   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0  ,    0   ,   0   ,   0  ,    0    ,  0  ,    0  ,    0   ,   0   ,   0  ,   0  ,   0   , 9.2      },
		{ 0	, 0   ,    0  ,    0  ,    0   ,    0   ,   0  ,    0  ,    0  ,    0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0  , 10.3  ,  8.1  ,    0  , 19.0   ,   0   ,14.9   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0  ,    0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0    ,  0   ,   0   ,  0  ,   0   ,   0      },
		{0	, 0   ,    0  ,    0  ,    0    ,   0   ,   0  ,    0   ,   0  ,    0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0  ,  7.3  , 19.0  ,    0  , 20.3   ,   0   , 7.4   ,   0   ,   0  ,    0  ,    0  ,    0  ,    0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,  0  ,   0   ,   0       },
		{0	, 0   ,    0  ,    0   ,   0    ,   0    ,  0  ,    0   ,   0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0   ,   0 ,     0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0   ,   0  ,    0  ,    0  ,    0   , 8.2   ,11.5  , 17.6   ,   0  ,    0  ,    0  ,    0  ,    0   ,   0    ,  0   ,   0    ,  0  ,    0  ,    0   ,   0   ,   0   ,  0   ,  0    ,  0       },
		{0	, 0   ,    0  ,    0   ,   0    ,   0    ,  0  ,    0    ,  0    ,  0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0    ,  0  ,    0   ,   0 ,     0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0   ,   0  , 14.9  , 20.3   , 8.2    ,  0    ,  0   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0    ,  0    ,  0   ,   0    ,  0  ,    0   ,   0   ,   0   ,   0   ,  0   ,  0    ,  0       },
		{10.3 , 0   ,    0   ,   0  ,    0   ,    0  ,    0   ,   0   ,   0  ,    0  ,    0   ,   0  ,    0   ,   0   ,   0  ,    0  ,    0  ,    0    ,  0   ,   0  ,    0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0  ,    0  ,    0  ,    0  ,    0 ,     0  ,  7.4 ,  11.5   ,   0  ,    0  , 12.2    ,  0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0    ,  0   ,   0  ,    0  ,    0  ,   0   ,  0  ,  8.8          },
		{5.9  , 0   ,    0   ,   0  ,    0   ,    0  ,    0   ,   0    ,  0  ,    0  ,    0   ,   0  ,    0  ,    0   ,   0 ,     0  ,    0  ,    0   ,   0  ,    0  ,    0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0 ,     0  ,    0   ,   0  ,    0 ,     0  ,    0 ,  17.6   ,   0 ,  12.2   ,   0   ,11.0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0  ,    0  ,    0   ,  0   ,  0   ,   0        },
		{11.2 , 0 ,    7.9  ,    0   ,   0   ,    0   ,   0   ,   0    ,  0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0 ,     0  ,    0  ,    0  ,    0  ,    0  ,    0  ,    0  ,    0   ,   0  ,    0  ,    0   ,   0 ,     0  ,    0   ,   0   ,   0  ,    0  ,    0 ,     0   ,   0  ,    0  , 11.0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0  ,    0   ,   0   ,   0  ,    0  ,  11.5  ,  0  ,   0   ,   0  },
		{0	, 0   ,  8.2  , 12.7  , 11.3   ,    0  ,    0 ,  15.1   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0    ,  0    ,  0    ,  0     , 0   ,   0   ,   0   ,   0    ,  0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0    , 0   ,  0     , 0    },
		{0	, 0   ,    0  ,    0  ,    0   ,    0  ,  7.2  ,  8.0  ,  7.8  ,    0  , 14.2  ,    0  ,    0  ,    0  ,    0  ,    0   ,   0  ,    0   ,   0  ,    0   ,   0  ,    0  ,    0  ,    0   ,   0  ,    0   ,   0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0    ,  0    ,  0    ,  0    ,  0   ,   0   ,   0    ,  0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0   ,  0   ,  0   ,   0   },
		{0	, 0   ,    0  ,    0  ,    0   ,    0  ,    0   ,   0  ,  5.6  ,    0  , 10.8  , 12.2  ,    0  ,    0  ,    0  ,    0   ,   0  ,    0   ,   0  ,    0   ,   0  ,    0  ,    0  ,    0   ,   0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0    ,  0    ,  0    ,  0  ,    0  ,    0   ,   0    ,  0  ,    0  ,    0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0   ,  0  ,   0   ,   0  },
		{0	, 0   ,    0  ,    0  ,    0   ,    0  ,    0  ,    0   ,   0   ,   0  ,  6.8  ,  7.8  ,  8.6  ,    0  ,    0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0  ,    0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0    ,  0   ,   0    ,  0   ,   0  ,    0   ,   0    ,  0  ,    0  ,    0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0   ,  0  ,   0   ,   0   },
		{0,	 0   ,    0  ,    0  ,    0   ,    0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0  , 10.2  ,    0  ,  9.9  ,    0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0    ,  0   ,   0    ,  0   ,   0    ,  0  ,    0  ,    0   ,   0    ,  0  ,    0  ,    0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0   ,  0  ,   0    ,  0  },
		{0,	 0   ,    0  ,    0  ,    0   ,    0   ,   0  ,    0   ,   0   ,   0  ,    0  ,    0  , 16.4  ,    0  ,  8.8  , 11.8   ,   0   , 8.2  ,    0   ,   0   ,   0  ,    0  ,    0  ,    0  ,    0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0     , 0   ,   0    ,  0   ,   0  ,    0   ,   0    ,  0   ,   0  ,    0   , 15.8  ,   0  ,    0   ,   0   ,   0   ,   0   ,  0   ,  0   ,   0   },
		{0	, 0   ,    0   ,   0  ,    0   ,    0   ,   0  ,    0   ,   0   ,   0 ,   13.2 ,    0  ,  9.8   ,   0   ,   0  ,    0   ,   0   , 8.2  ,  8.1   ,   0   ,   0  ,    0  ,    0  ,    0  ,    0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0  ,    0  ,    0    ,  0   ,   0    ,  0   ,   0  ,   0   ,   0    ,  0   ,   0  , 15.8   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0   ,  0  ,   0   ,   0   },
		{0  , 0   ,    0   ,   0  ,    0   ,    0   ,   0  ,    0   ,   0   ,   0  ,    0  ,    0  ,    0    ,  0   ,   0  ,    0   , 9.8  ,  9.2  ,    0   ,   0 ,   4.1  , 10.1  ,    0  ,    0  ,    0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0    ,  0   ,   0    ,  0  ,    0   ,   0   ,   0    ,  0    ,  0   ,   0   ,   0   ,   0  ,    0  ,    0   ,   0  ,    0   ,  0  ,   0   ,   0   },
		{0	, 0   ,    0   ,   0  ,    0   , 11.8  , 14.5  ,    0   ,   0   ,   0  ,    0  ,    0  ,    0    ,  0   ,   0  ,    0   ,   0  ,    0  ,  7.2  ,  5.5  ,    0  ,    0  ,    0  ,    0  ,    0  ,    0   ,   0  ,    0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0  ,    0    ,  0    ,  0    ,  0  ,    0   ,   0   ,   0    ,  0    ,  0   ,   0   ,   0   ,   0  ,    0  ,    0   ,   0  ,    0   ,  0  ,   0   ,   0   },
		{0	, 0   ,    0  ,    0  , 11.4   ,  9.5   ,   0  ,    0   ,   0   ,   0  ,    0  ,    0   ,   0    ,  0   ,   0  ,    0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0  ,    0  , 12.0  ,    0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0  ,    0   ,   0   ,   0    ,  0    ,  0    ,  0    ,  0   ,   0    ,  0    ,  0   ,   0   ,   0   ,   0   ,   0  ,    0  ,    0  , 14.2  , 19.8   ,  0  ,   0   ,   0   },
		{0	, 0   ,    0  ,    0   ,   0   ,    0  ,    0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0   ,   0    ,  0    ,  0   ,   0   ,   0  ,    0  ,  7.9  , 13.2  ,  8.8  , 10.5   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0    ,  0   ,   0   ,   0    ,  0    ,  0    ,  0    ,  0   ,   0   ,   0    ,  0   ,   0   ,   0    ,  0   ,   0  ,    0  , 14.2    ,  0   ,   0   ,  0  ,   0   ,   0     },
		{6.0 ,  9.2   ,   0  ,    0  ,    0   ,    0  ,    0   ,   0   ,   0   ,   0  ,    0  ,    0   ,   0  ,    0    ,  0   ,   0  ,    0,      0  ,    0    ,  0  ,    0   ,   0    ,  0  ,    0  ,    0   ,   0,      0  ,    0  ,    0   ,   0  ,    0   ,   0    ,  0   ,   0   ,   0  ,    0  ,    0  , 11.5  ,    0  ,    0   ,   0   ,   0  ,    0 ,     0  ,    0  ,    0  ,    0  , 19.8  ,    0  ,    0 , 10.1  ,   0 ,  12.9   },
		{0	, 0   ,    0   ,   0   ,   0     ,  0   ,   0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0    ,  0   ,   0   ,   0    ,  0   ,   0   ,   0  , 10.5   ,   0  , 12.1  , 15.2   ,   0   ,   0   ,   0  ,    0    ,  0    ,  0    ,  0   ,   0    ,  0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0     , 0   ,   0  ,    0    ,  0    ,  0  , 10.1    , 0   ,  0    ,  0   },
		{0,	 0   ,    0   ,   0   ,   0    ,   0   ,   0  ,    0  ,    0   ,   0   ,   0  ,    0    ,  0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0    ,  0   ,   0   ,   0  ,    0   ,   0  ,  8.3  ,  7.2   , 7.7   ,   0   ,   0  ,    0   ,   0    ,  0    ,  0   ,   0    ,  0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0    ,  0   ,   0  ,    0    ,  0    ,  0  ,    0   ,  0   ,  0    ,  0 },
		{0,	 0   ,    0   ,   0   ,   0    ,   0   ,   0  ,    0  ,    0    ,  0   ,   0  ,    0    ,  0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0   ,   0  ,    0  ,    0   ,   0  ,    0  ,  7.9   ,   0   , 9.2   ,   0  ,    0   ,   0    ,  0    ,8.8   ,   0    ,  0   ,   0  ,    0   ,   0   ,   0   ,   0   ,   0    ,  0  ,    0  ,    0    ,  0    ,  0  , 12.9   ,  0   ,  0     , 0   }   };                                                                                                                                                                                                  	
	/*for(i=1;i<=n;i++){
		for(j=1;j<=n;j++){

			
			
		}
	}
  */
   
	
		prim(53,a[0]) ;
  
  
  // CreatGraph(&a,Vertices,n,rcw,e);
//   prim(a,closeVertex);
   /*输出最小生成树的结点序列和权值序列*/
  // printf("初始结点=%c\n",closeVertex[45].vertex);
  for(i=1;i<=53;i++)
	  
  {
	  printf("起点=%c，终点=%c ,边的权值=%d\n",T[i].vi,T[i].vj,T[i].weight);
  }
   
}