问答题
简答题
简述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” -
单项选择题
设x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大李和小田恰好选1人的表达正确的是（）。
A.x1+x2=1
B.x2+x3=1
C.x1+x3=1
D.x2+x5=1
