首页 › 答案 › 题库 › 远程教育 › 联大学堂

求最小生成树问题，常用的方法有：（）和（）。

求最小生成树问题，常用的方法有：（）和（）。
正确答案：避圈法、破圈法

标签：运筹学最小方法

上一条：若整数规划的松驰问题的最优解不符合整数要求，假设Xi=bi不符合整数要求，INT（bi）是不超过bi的最大整数，则构造两个约束条件：（）和（），分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。

下一条：排队模型M／M／2中的M，M，2分别表示到达时间为（）分布，服务时间服从负指数分布和服务台数为2