西南交通大学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
2026-01-16
659.57KB 17 页 999+
3知币
