题海让大学四年没有难题
白天模式登陆

题目详情

多选题

A.

B.

C.

D.

运筹学课程封面

学科：运筹学

时间：2026-05-21 14:19:23

相关题目

相关作业

题目1
单选题
下列正确的结论是( )
A. 最大流等于最大流量B. 调整量等于增广链上点标号的最大值C. 可行流是最大流当且仅当存在发点到收点的增广链D. 可行流是最大流当且仅当不存在发点到收点的增广链
题目2
单选题
求最大流的计算方法有( )
A. Ford-Fulkerson算法B. 加边法C. Floyd算法D. Dijkstra算法
题目3
单选题
连通图G有n个点,其部分树是T,则有( )
A. T有n个点n条边B. T有n个点n-1条边C. T有n-1个点n条边D. T的长度等于G的每条边的长度之和
题目4
单选题
下列错误的结论是( )
A. 流量非负B. 容量不超过流量C. 容量非负D. 发点流出的合流等于流入收点的合流
题目5
单选题
<img src="https://tihai-oss-cloud.itihey.com/img/f45da74671e7d3b5a9e6b16530660e80.png">
A. 6B. 8C. 5D. 7
题目6
多选题
<img src="https://tihai-oss-cloud.itihey.com/img/beb0d6837bf14c3a838969bdc17aaf0f.png">
A. <img src="https://tihai-oss-cloud.itihey.com/img/ef84dbd252da3ef7818f8af6a82bd8cc.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/1d6b6a94f2342c9fe3e8167b72d13670.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/52e1e3af2f2457322af1e2ba4988d7d7.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/f23719f9be8c2418985f031acaac460e.png">
题目7
多选题
下列说法正确的是( )
A. 旅行售货员问题归结为求总距离最小的Euler回路B. 旅行售货员问题可以建立一个0-1规划数学模型C. 旅行售货员问题归结为求总距离最小的Hamilton回路D. 旅行售货员问题是售货员遍历图的每条边E. 旅行售货员问题是售货员遍历图的每个点
题目8
多选题
求最小支撑树的方法为( )
A. 破圈法B. 避圈法C. 加边法D. 位势法
题目9
多选题
求最短路的计算方法有( )
A. Ford-Fulkerson算法B. Dijkstra算法C. 加边法D. 破圈法E. Floyd算法
Copyright © 2022 津ICP备2021001502号