作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/26 09:11:46
想写篇用图论解决关于旅行方面的论文,计划:求从甲地出发游完一些城市再回到甲的最短路径.请帮忙给些建议,要准备些什么?还有哪儿有这方面的论文?
旅行商问题(也称TSP),已被证明是NP-完全问题.
已有研究成果,请google之.
国外有专门研究这个的网站,台湾也有.中国知网(需要帐号登录)可下载相关论文.
想写篇用图论解决关于旅行方面的论文,计划:求从甲地出发游完一些城市再回到甲的最短路径.请帮忙给些建议,要准备些什么?还有 如图,牧马人从A地出发,先到草地边某一处牧马,再到河边饮马,然后回到B处,请画出最短路径. 如图,牧马人从A 地出发,先到草地某一处牧马,再到河边饮马,然后在回到B 处,请画出最短路径 如图,牧马人从a地出发,先到草地边某一处牧马,在到河边饮马,然后回到b处,请画出最短路径,写做法 连云港花果山自助游一天或者两天的行程,从火车站出发再回到火车站,具体的公交线路,然后票价等方面,还有有些什么要注意的地方 跪求迷宫最短路径 迷宫最短路径 从一个迷宫的入口到出口找出一条最短路经.用一个二维数 如图所示,A是一个养牛的牧场,牧人每天先要从牧场出发,带牛去L1喝水,再去L2吃草,然后再回到牧场.请你帮忙确定最短的路 已知带权有向图如图7-29所示,请利用Dijkstra算法从顶点V4出发到其余顶点的最短路径及长度, 请帮忙给一篇英文的关于哲学方面的论文 如图所示,小红要从房A点出发到河岸打水后再送到房B点,请通过作图法替小红找出最短的路径.画出小红走的路线. 如图所示,在圆锥底面圆周b点有一只蚂蚁,要从圆锥侧面爬上一圈后,再回到b点,请你结合圆锥的展开图设计一条最短路径. 如图,在圆锥底面圆周B点有一只蚂蚁,要从圆锥体侧面爬一圈后,再回到B点,请你结合圆锥的展开图设计一条最短路径.