想写篇用图论解决关于旅行方面的论文,计划:求从甲地出发游完一些城市再回到甲的最短路径.请帮忙给些建议,要准备些什么?还有哪儿有这方面的论文?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 04:47:45
想写篇用图论解决关于旅行方面的论文,计划:求从甲地出发游完一些城市再回到甲的最短路径.请帮忙给些建议,要准备些什么?还有哪儿有这方面的论文?

想写篇用图论解决关于旅行方面的论文,计划:求从甲地出发游完一些城市再回到甲的最短路径.请帮忙给些建议,要准备些什么?还有哪儿有这方面的论文?
想写篇用图论解决关于旅行方面的论文,计划:求从甲地出发游完一些城市再回到甲的最短路径.请帮忙给些建议,要准备些什么?还有哪儿有这方面的论文?

想写篇用图论解决关于旅行方面的论文,计划:求从甲地出发游完一些城市再回到甲的最短路径.请帮忙给些建议,要准备些什么?还有哪儿有这方面的论文?
旅行商问题(也称TSP),已被证明是NP-完全问题.
已有研究成果,请google之.
国外有专门研究这个的网站,台湾也有.中国知网(需要帐号登录)可下载相关论文.