题库网 (tiku.one)

 找回密码
 立即注册

手机扫一扫,访问本页面

开启左侧

IB MAI HL Geometry & Trigonometry Topic 3.7 Graph Theory (id: 74b2584bb)

[复制链接]
admin 发表于 2024-2-20 21:20:38 | 显示全部楼层 |阅读模式
本题目来源于试卷: IB MAI HL Geometry & Trigonometry Topic 3.7 Graph Theory,类别为 IB数学

[问答题]
The weighted graph $\boldsymbol{H}$, representing the travelling costs between five customers, has the following weighted adjacency table.




1. Draw a possible graph of $\boldsymbol{H}$ .
2. Starting from customer $\mathrm{E}$ , use the nearest-neighbour algorithm to determine an upper bound to the travelling salesman problem for $\boldsymbol{H}$ .
3. By removing customer A, use the method of vertex deletion to determine a lower bound to the travelling salesman problem for $\boldsymbol{H}$ .




参考答案:




本题详细解析: 暂无

微信扫一扫,分享更方便

帖子地址: 

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

浏览记录|使用帮助|手机版|切到手机版|题库网 (https://tiku.one)

GMT+8, 2024-10-5 00:42 , Processed in 0.058939 second(s), 28 queries , Redis On.

搜索
快速回复 返回顶部 返回列表