摘要: 简单的最小生成树,把已经建好的路的边权值设为0就OK了 Title #include using namespace std; #define inf 10000000 int sum; int arcs[110][110]; struct Edge { int point; int lowcost; }edge[110]; void prim(int n) { int ... 阅读全文
posted @ 2008-09-07 20:18 cnnbboy 阅读(187) 评论(0) 推荐(0)