哥尼斯堡七桥问题的路径能够找到吗?_____。
A: 一定能找到
B: 一定不能找到
C: 可能有多条路径
D: 不确定能否找到
A: 一定能找到
B: 一定不能找到
C: 可能有多条路径
D: 不确定能否找到
举一反三
- 如果问题有解,即S0→Sg存在一条路径,A*算法一定能找到最优解( )
- 当问题有解时,A*算法不但一定能找到解,而且一定能找到最优解,这一点称为可采纳性。()
- 如果在满天繁星的夜晚,你能找到北极星吗? A: 确定能找到 B: 可能能找到 C: 完全不能
- 哥尼斯堡七桥问题,是一个经典问题,如下图一所示,描述为“由河流隔开的四块陆地上建造了七座桥,寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:“顶点”为陆地,“边”为连接两块陆地的桥梁,如下图二所示。请问:哥尼斯堡七桥问题的路径能够找到吗?( )http://image.zhihuishu.com/zhs/onlineexam/ueditor/201809/6e95a937a095491e9829dc7436a87d5b.png
- 智能优化算法一定能找到最优解。