最短路径与贾克斯特拉算法的区别与旅行推销员
最短路径与贾克斯特拉算法的区别与旅行推销员
提问于 2014-10-16 06:26:11
Shortest Path算法与Djikstras Algorithm算法和Travelling Salesman算法有什么区别？据我所知，在Shortest Path中，我们不会通过所有最短路径的顶点。在Travelling Salesman Problem中，我们只遍历所有顶点一次。关于Djikstra's Algorithm，我学到的和旅行的推销员是一样的。但视频教程(视频)却有不同之处。
请解释一下。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/26397586
复制相关文章
相似问题
腾讯云开发者
