墨歆洹 2021-12-14 23:26 采纳率: 66.7%
浏览 11

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

  • 写回答

1条回答 默认 最新

  • 俺不理解 2021-12-15 09:32
    关注

    最后加几行代码

    img

    评论

报告相同问题?

问题事件

  • 创建了问题 12月14日

悬赏问题

  • ¥15 如何实验stm32主通道和互补通道独立输出
  • ¥30 这是哪个作者做的宝宝起名网站
  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题