西南交通大学961管理运筹学2021年真题解析（专硕）

3.0 平安喜乐 2026-01-16 999+ 659.57KB 17 页 3知币 海报
侵权投诉

标签： #2021年 #真题

摘要：

西南交通大学2021年研究生入学试题解析试题名称：管理运筹学二一、求下图的最小生成树问题，并求最小生成树的总权重。解答：法一：避圈法6+6+2+2+3+1=20法二：破圈法6+6+2+2+3+1=20二、求下图的中国邮路问题问题，指出需要添加的重复边和重复边的总权重。解答：方法一：则由上图矩阵可以得到在25vv−和47vv−之间添加重复边，所添加的重复边的总权重为12。方法二：奇偶点图上作业法首先找出奇点，有v2，v4，v5，v7，并将奇点进行配对，v2-v7，v4-v5，并给配对的点之间加上边；由于目前每条边上最多只有一条重复边，则进行判断，判断重复边的权重是否不大于该圈总权重的一半，7

展开>> 收起<<
西南交通大学961管理运筹学2021年真题解析（专硕）.pdf

共17页,预览3页

还剩页未读， 继续阅读

相关推荐

更多
立即下载
作者：平安喜乐 分类：考研考博类 价格：3知币 属性：17 页 大小：659.57KB 格式：PDF 时间：2026-01-16

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

推荐作者

热门标签

法学 清华大学
/ 17
评分 收藏
分享赏
立即下载
客服
关注