poj2485 Highways(prim java)

这是一个关于使用Prim算法求解最小生成树问题的Java程序。程序读取输入的村庄数量和每对村庄之间的距离,然后计算并输出最小生成树中最大权值的边。Prim算法用于在一个无向完全图中找到连接所有顶点的最小权值边集。
摘要由CSDN通过智能技术生成
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; <
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值