第六章
凭借人类的直觉判断,不能称为算法,因为机器是靠机械地解决问题而不是直觉。
答案:对
哥尼斯堡七桥问题的抽象模型也可以将桥抽象成点,桥之间的路径抽象成线段,就可以将该问题变成一笔画问题。算法就是一个有穷规则的集合,关于算法的特性,下列说法不正确的是_____。( )哥尼斯堡七桥问题,是一个经典问题,如下图一所示,描述为“由河流隔开的四块陆地上建造了七座桥,寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:“顶点”为陆地,“边”为连接两块陆地的桥梁,如下图二所示。请问:哥尼斯堡七桥问题的路径能够找到吗?( )TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历(穷举)算法和贪心算法,下列说法正确的是_____。( )

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(0) dxwkbang
返回
顶部