最小生成树

摘要: POJ-1287-Networkinghttp://poj.org/problem?id=1287赤裸裸的最小生成树最小生成树也称最小代价树,即各边的代价之和最小最小生成树可用Prim算法,也可用Kruskal算法Prim算法是基于顶点来实现最小生成树,Kruskal算法是基于边来实现最小生成树Prim算法:#include<stdio.h> #include<string.h> #include<stdlib.h> #define maxvalue 0x7fffffff int map[105][105]; int n; int prim() { int 阅读全文
posted @ 2012-06-21 17:21 java课程设计例子 阅读(295) 评论(0) 推荐(0)