题目内容
(请给出正确答案)
[主观题]
各边权重末必互异时,带权网络的“最小生成树”未必唯一,故应相应地,将其改称作“极小支撑树”更为妥当,对于任一此类的带权网络G,试证明:a)每一割的极短跨越边都会被G的某棵极小支撑树采用;b)G的每棵极小支撑树中的每一条边,都是某一割的极短跨越边。
查看答案
如果结果不匹配,请 联系老师 获取答案
点是否在同一个连通分量上,在该算法中选择权值最小的边的原则是该边不能在图中构成(②),它主要适用于(③)。
A、稀疏
B、稠密
C、完全
D、不完全
求解下列应用题
要做一底面为长方形的带盖的箱子,其体积为72cm3,其底边成1:2的关系,问它的各边怎样时,其表面积最小?
成树中,从顶点v1到顶点v6的路径为(②)。
A、1,3,6
B、1,4,6
C、1,5,4,6
D、1,4,3,6