求Python的各位帮忙看看,用python语言实现“最小代价生成树”问题的分支限界算法
3条回答 默认 最新
关注 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))
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 用ns3仿真出5G核心网网元
- ¥15 matlab答疑 关于海上风电的爬坡事件检测
- ¥88 python部署量化回测异常问题
- ¥30 酬劳2w元求合作写文章
- ¥15 在现有系统基础上增加功能
- ¥15 远程桌面文档内容复制粘贴,格式会变化
- ¥15 关于#java#的问题:找一份能快速看完mooc视频的代码
- ¥15 这种微信登录授权 谁可以做啊
- ¥15 请问我该如何添加自己的数据去运行蚁群算法代码
- ¥20 用HslCommunication 连接欧姆龙 plc有时会连接失败。报异常为“未知错误”