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

[问答题]

查看答案及解析

Labiean

最短路径问题是寻找图中两个节点之间的最短路径问题；

旅行商问题则是寻找不重复遍历整个图并且回到起始节点的最短路径问题。

发表于 2020-04-15 10:32:06 回复(0)

kry525

最短路径是指两者之间最短的路，旅行商则是说遍历所有点后的最短的路，二者都是用来找最短的路的，不同则是一个直接找最短一个则是需要遍历所有点

发表于 2020-02-17 22:12:29 回复(0)

莫语201811102108506

不知道

发表于 2019-11-18 17:26:23 回复(0)

提交观点

问题信息

上传者：小小

难度：

3条回答 3收藏 2221浏览

扫一扫，把题目装进口袋