package prim;
import java.util.Scanner;
/**问题请参考http://poj.org/problem?id=2485
* @author rayli
* @date:2014-7-28 下午2:52:24
* 题意 :一个小岛上 要建高速公路,该小岛上有N个村庄,给出 每个村庄到其他村庄的 距离。
* 即 给出一个含有 N个顶点的无向完全联通图,求 该图生成的最小生成树边集中的最大权值;
*
*/
public class Highways
{
static int map[][];//无向图的边
int ans; //最大权值
void prim()
{
ans = -1;
int cost[] = new int[map.length];//cost[j]为temp没加入到生成树集合U前节点j到生成树的最小花费
for(int i=0; i<map.length; i++)
{
cost[i] = map[0][i];
}
for(int i=0; i<map.length-1; i++)
{
int minum = Integer.MAX_VALUE; <
import java.util.Scanner;
/**问题请参考http://poj.org/problem?id=2485
* @author rayli
* @date:2014-7-28 下午2:52:24
* 题意 :一个小岛上 要建高速公路,该小岛上有N个村庄,给出 每个村庄到其他村庄的 距离。
* 即 给出一个含有 N个顶点的无向完全联通图,求 该图生成的最小生成树边集中的最大权值;
*
*/
public class Highways
{
static int map[][];//无向图的边
int ans; //最大权值
void prim()
{
ans = -1;
int cost[] = new int[map.length];//cost[j]为temp没加入到生成树集合U前节点j到生成树的最小花费
for(int i=0; i<map.length; i++)
{
cost[i] = map[0][i];
}
for(int i=0; i<map.length-1; i++)
{
int minum = Integer.MAX_VALUE; <