从A处出发，按直线所示路线移动，要求必须经历所有点，最后回到A点，求最短路程，求大神用C语言编出程序，数字为路程大小。

按提示 这个应该是求图的最小生成树？

欧拉回路还是哈密顿回路来着，忘记了

用深度或者广度

图，好深奥，完全搞不懂。

就是广度搜索吧

想到数学建模还要做图论PPT~还要演讲半个小时~
如果想不到更好的算法~深度搜索和广度搜索勉强可以~但感觉比较硬来~看来要学习相关算法才能优化啊~

按3楼的说法刚刚百度了一下欧拉回路~感觉这是一个中国邮递员问题~
这要分可以重复遍历和非重复遍历的情况~

看了一下算法思想是先找出其中一条回路并记录其权值~然后删除回路的其中一条边~再重新寻找一条新的路~
如果新路的权值比旧路的要低~则用新路取代旧路~否则则保持该状态不变~直到删除所有多余的回路~剩下的就是最优解~
具体的算法可以去百度一下~

[此贴子已经被作者于2017-4-14 22:06编辑过]

有点像最小代价生成树，但根据题意，没有禁止边的重复使用，到了最后点之后，还要回到原点，可改写Kruskal等算法得到此算法

搜索过了~哈密顿回路是一个NPC问题~即除了搜索外没有一种高效的办法~难怪我也想不到有什么好的方法~汗啊~还是老老实实搜索吧~