试题详情
- 简答题 电信公司要在15个城市之间铺设光缆,这些城市的位置及相互之间的铺设光缆的费用如下图所示。试求出一个连接在15个城市的铺设方案,使得总费用最小。
关注下方微信公众号,在线模考后查看
热门试题
- 在网络计划,称持续时间最长线路为()
- maxZ>=3x1
- 要用最少费用建设一条公路网,将五个城市连
- 动态规划方法的关键在于正确地写出基本的递
- 关键路线问题的关键工序是指()
- 运输问题肯定有(),由于约束方程的结构,
- 一家食品公司考虑向市场增加食品供应品种。
- 在平面直角坐标系下,用图解法求解线性规划
- 线段
- 某公司有资金4万元,可向A,B,C三个项
- 在解决最大流问题的算法中,图解法引出了(
- 甲乙两城市之间存在一公路网络,为了判断在
- 运输问题中,每次迭代时,如果有某非基变量
- n个点的不连通图,其边数()。在
- 损益值
- 线性规划的目标函数的系数是其对偶问题的(
- 下列整数规划说明不正确的是()。
- 某百货公司去外地采购A、B、C、D四种规
- 若到达排队系统的顾客为Poisson流,
- 下列不属于霍尔三维结构内容的是()