墨歆洹 2021-12-04 21:31 采纳率: 66.7%
浏览 21
已结题

Prim 最小生成树 最后得到了lowCost[]数组,然后应该怎么打印结果啊?或者说lowCost[]怎么看

 //Prim最小生成树
    private static void Prim(Graph g,int v){
        int lowCost[]=new int[g.vexnum];//从v开始其余结点进树的最小代价
        int isJoin[]=new int[g.vexnum];//1为已经加入
        int gt[][]=toArray(g);//邻接表转二维数组
        int min=0;
        for (int i = 0; i <gt.length; i++) {//初始化
            lowCost[i]=gt[v][i];
        }
        isJoin[0]=1;

        for (int k = 0; k <lowCost.length; k++) {//最外层循环
            for (int i = 0; i <lowCost.length; i++) {//找到每次lowCost[]里最小的的值的i
                if (isJoin[i]!=1){
                    if (lowCost[min]>lowCost[i])min=i;
                }

            }
            isJoin[min]=1;//标记访问
            for (int j = 0; j <gt.length; j++) {//用新加入结点更新最小代价
                if (isJoin[j]!=1&&gt[min][j]<lowCost[j])lowCost[j]=gt[min][j];
            }
            min=0;//重置min
        }
        lowCost[v]=0;//将lowCost[v]的值从intMax -> 0
    }

img

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 12月12日
    • 创建了问题 12月4日

    悬赏问题

    • ¥15 Windows X86 远线程注入问题解惑
    • ¥15 Vs2022安装时黑框闪退无反应
    • ¥15 嵌入式设备网口down后再up时不能link?
    • ¥15 关于区块链和边缘计算
    • ¥15 做一个简单项目,用Python分析共享单车的数据
    • ¥20 在使用CESM2.2.0模型进行case.submit过程中出现如下错误(关键词-Map)
    • ¥15 有办法改变通过wifi进入的网站的设置吗
    • ¥15 所以到底怎么算!算到凌晨五点都算不出来!
    • ¥15 label_studio
    • ¥15 请教如何phython发邮件