最小生成树
摘要:
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)
浙公网安备 33010602011771号