问答题

简答题 简述Kruskal算法。

【参考答案】

克鲁斯卡尔(Kruskal)算法是求连通网的最小生成树的方法。其基本思想是:假设连通网G=(V,E),令最小生成树的初始......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

单项选择题
根据下面的灵敏度报告,车间2的工时约束的影子价格为150。下面关于影子价格对目标总利润的影响说法正确的是()。

A.在增加一个车间1的工时,目标总利润不变。
B.在增加一个车间1的工时,目标总利润变大。
C.在增加一个车间1的工时,目标总利润变小。
D.以上说法均不对

单项选择题
针对下面的电子表格模型,单元格“D21”处的公式输入正确的是()。

A.“=I4+I5”
B.“=-D11-D12-D17”
C.“=-D18-D19”
D.“=D17-D16+D18”

相关试题
  • M M 1 ∞ ∞排队系统中,系统中顾客数...
  • 线性规划问题只能设置一个决策变量。
  • 线性规划每一个问题都有一个明确的目标,这...
  • 线性规划在管理中的应用,根据问题的不同,...
  • 套裁下料问题可以推广到()。