西南交通大学961管理运筹学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
相关推荐
-
华东政法大学805产业经济学2022年真题VIP专享
2026-01-22 999+ -
延边大学859经济管理基础管理学VIP免费
2026-02-25 999+ -
华东交通大学432统计学2020年真题VIP免费
2026-02-25 999+ -
华南师范大学802经济学原理曼昆经济学原理笔记讲义总结VIP专享
2026-02-25 999+ -
华南师范大学802经济学原理高鸿业宏观经济学名词解释VIP专享
2026-02-25 999+ -
华南师范大学802经济学原理高鸿业微观经济学名词解释VIP专享
2026-02-25 999+ -
吉林大学823经济学(政治经济学、西方经济学)宏观计算题专项VIP免费
2026-02-26 999+ -
吉林大学823经济学(政治经济学、西方经济学)经济学考研图形类汇总VIP免费
2026-02-26 999+ -
吉林大学823经济学(政治经济学、西方经济学)宏观详细版框架VIP免费
2026-02-26 999+ -
南京大学431金融学综合2026年真题(完整回忆版)VIP专享
2026-02-26 999+
相关内容
-
华南师范大学802经济学原理高鸿业微观经济学名词解释
分类:考研考博类
时间:2026-02-25
标签:无
格式:PDF
价格:3 知币
-
吉林大学823经济学(政治经济学、西方经济学)宏观计算题专项
分类:考研考博类
时间:2026-02-26
标签:无
格式:PDF
价格:1 知币
-
吉林大学823经济学(政治经济学、西方经济学)经济学考研图形类汇总
分类:考研考博类
时间:2026-02-26
标签:无
格式:PDF
价格:1 知币
-
吉林大学823经济学(政治经济学、西方经济学)宏观详细版框架
分类:考研考博类
时间:2026-02-26
标签:无
格式:PDF
价格:1 知币
-
南京大学431金融学综合2026年真题(完整回忆版)
分类:考研考博类
时间:2026-02-26
标签:真题
格式:DOCX
价格:4.9 知币

