Shortest Path算法与Djikstras Algorithm和Travelling Salesman之间有什么区别？
根据我所知道的Shortest Path我们不会穿过所有最短路径的顶点。
在Travelling Salesman Problem中，我们只遍历所有顶点一次。
关于Djikstra's Algorithm我学到的东西和旅行推销员一样。但视频教程（VIDEO）说的不同。
请解释。
答案 0 :(得分：0)
“最短路径问题”定义了从图的一个源（开始）节点到一个接收（结束）节点找到最短（或最低成本）路径的问题。
“Djikstras算法”是一种解决“最短路径问题”的算法。
“旅行商问题”定义了找到最短（或最低成本）路径以从一个源节点开始导航图的所有“客户”节点并最终返回到此源节点的问题。
旅行推销员问题被认为是NP难题。
答案 1 :(得分：0)
使用dijkstra算法，您可以找到最短路径。让我们说从A到G.我认为旅行推销员是找到每个点旅行的最短路，而不是像圆圈一样到达起点。 A =＆gt; B =＆gt; C =＆gt; D =＆gt;甲