2012年8月7日
摘要: 最小生成树问题,印象中有一种算法跟狄杰斯卡尔算法差不多就把它稍微改了下交了,然后过了,有时间好好研究最小生成树算法。下面贴出代码,以作纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:agrinet 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 #include<math.h>10 using namespace std;11 12 int grid[100][100];13 int distanc 阅读全文
posted @ 2012-08-07 09:51 醉春雨 阅读(232) 评论(0) 推荐(0)