分类导航
★ 形成性考核作业 ★
6
3.已知带权图G 如右图所示.
(1) 求图G 的最小生成树; (2)计算该生成树的权值.
答:(1)
(2) 权值:18
4.设有一组权为2, 3, 5, 7, 17, 31,试画出相应的最优二叉树,计算该最优二叉树的权.
权值:65
百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,70教育网,提供经典综合文库2024国家开放大学离散数学(本)形考任务4答案(6)在线全文阅读。
相关推荐: