跪求用dijkstra算法解决TSP多旅行商问题的MATLAB程序！
展开全部
dijkstra算法是用来求任意两点间的最短路径。他求出的路径并不是欧拉回路，不满足TSP的要求
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
觉得这个问题似乎不能这样解决
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
TSP问题不能用dijkstra解决.这是一个NP难问题,不存在多项式算法.
追问
真的吗？老师说可以呢？
追答
你可以上网搜搜有关TSP的信息.一般的精确求解方式都是基于搜索的,dijkstra求得单源点最短距离也许起不到什么太大的作用.
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
