2014年6月5日
最小生成树(MST)分析
摘要： Prim算法: 1 #include 2 #include 3 #define MaxInt 0x3f3f3f3f 4 #define N 110 5 //创建map二维数组储存图表，low数组记录每2个点间最小权值，visited数组标记某点是否已访问 6 int map[N][N],low[... 阅读全文
posted @ 2014-06-05 20:54 tt_tt---> 阅读(186) 评论(0) 推荐(0) 编辑