m0_57262228 2022-06-02 23:42 采纳率: 100%
浏览 54
已结题

用python语言实现“最小代价生成树”问题的分支限界算法

求Python的各位帮忙看看,用python语言实现“最小代价生成树”问题的分支限界算法

  • 写回答

3条回答 默认 最新

  • 白驹_过隙 算法领域新星创作者 2022-06-03 08:19
    关注
    
    def mctFromLeafValues( arr):
        res = 0
        while len(arr) > 1:
            min_val = min(arr)
            idx = arr.index(min_val)
            if idx > 0 and idx < len(arr) - 1: #有左有右
                left_val, right_val = arr[idx - 1], arr[idx + 1]
            elif idx == len(arr) - 1: #有左没右
                left_val, right_val = arr[idx - 1], 16 #为什么是16?因为最大只有15
            elif idx == 0: #有右没左
                left_val, right_val = 16, arr[idx + 1]
                
            res += min(min_val * left_val, min_val * right_val)
            arr.remove(min_val) #把当前最小值删掉,已经用完了
        return res
    arr = [5,1,4]
    print(mctFromLeafValues(arr))
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 6月11日
  • 已采纳回答 6月3日
  • 创建了问题 6月2日

悬赏问题

  • ¥15 BP神经网络控制倒立摆
  • ¥20 要这个数学建模编程的代码 并且能完整允许出来结果 完整的过程和数据的结果
  • ¥15 html5+css和javascript有人可以帮吗?图片要怎么插入代码里面啊
  • ¥30 Unity接入微信SDK 无法开启摄像头
  • ¥20 有偿 写代码 要用特定的软件anaconda 里的jvpyter 用python3写
  • ¥20 cad图纸,chx-3六轴码垛机器人
  • ¥15 移动摄像头专网需要解vlan
  • ¥20 access多表提取相同字段数据并合并
  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算