java课设求助

爱转角123 2017-09-17 10:30:27
课设要求 校园导游系统 校园有10个地点 要求选择其中n个地点,计算出走遍这n个地点最后回到出发点的最短路径
这要用什么算法啊 旅行商算法是所有点都要走遍啊 求告知 谢啦~
...全文
116 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
你好sun悟空 2017-09-19
  • 打赏
  • 举报
回复
我记得数据结构课程中有个拓扑算法的吧,就是解决你这种问题的
SexyCode 2017-09-18
  • 打赏
  • 举报
回复
我的理解,走遍10个点中的n个点,跟走遍所有点不是一样的道理么? 假设n是9,那就把不需要的那个点去掉,然后把原来可以通过这个点相连的点连接起来,再把权重重新计算一下,这样就又转化成走遍所有点的问题了。

62,614

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧