首页 > 试题广场 >

最短路径与旅行商问题有哪些相似之处？又有哪些不同？

[问答题]
最短路径与旅行商问题有哪些相似之处？又有哪些不同？
查看答案及解析
添加回答
Labiean头像 Labiean
最短路径问题是寻找图中两个节点之间的最短路径问题；
旅行商问题则是寻找不重复遍历整个图并且回到起始节点的最短路径问题。
发表于 2020-04-15 10:32:06 回复(0)
kry525头像 kry525
最短路径是指两者之间最短的路，旅行商则是说遍历所有点后的最短的路，二者都是用来找最短的路的，不同则是一个直接找最短一个则是需要遍历所有点
发表于 2020-02-17 22:12:29 回复(0)
莫语201811102108506头像 莫语201811102108506
不知道
发表于 2019-11-18 17:26:23 回复(0)
提交观点

问题信息

上传者：小小
难度：
3条回答 2396浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号