无向图,算法求思路有一个无向图,给定图中的起点和终点,从起点出发,将图中的所有点都走一遍,并从终点出来,要求走的路径最短

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/15 08:09:24

无向图,算法求思路
有一个无向图,给定图中的起点和终点,从起点出发,将图中的所有点都走一遍,并从终点出来,要求走的路径最短.
（由于路径要最短,只要在保证路径最短的情况下,点可以重复走）
求思路.

应该用递归.避免无限递归.这个有点像网游里面的寻路算法.
再问：算法是什么了？
再答： http://blog.csdn.net/lufy_legend/article/details/9404147给你参考一下，算法还得自己动手写

无向图,算法求思路有一个无向图,给定图中的起点和终点,从起点出发,将图中的所有点都走一遍,并从终点出来,要求走的路径最短如何用粒子群算法实现有障碍物时的最短路径规划（从起点到终点路径最短,并避开障碍物）,用Matlab实现! 求起点和终点两点间所有路径的MATLAB算法如图,在长方形ABCD中,AB=6,AD=4,点P从起点D出发,沿DC、CB向终点B运动,设动点P所走的路程为x. 如图,从起点走到终点,要求取出每个站点上的旗子,并且每个站点只允许通过一次,有种不同的走法. 如图，从起点到终点，要求取走每个站点上的旗子，并且每个站点只允许通过一次，有______种不同的走法．父子俩同时从100米跑道的起点出发,匀速地向终点走去.当父亲走了40米时,儿子走了30米.照这样计算,当父亲走到终点时, 父子俩同时从100米跑道的起点出发，匀速地向终点走去．当父亲走了40米时，儿子走了30米．照这样计算，当父亲走到终点时，父子俩同时从100m跑到的起点出发,匀速地向终点走去当父亲你走了40m时,儿子走了30m.这照样计算,当父亲走到终点时, 父子俩同时从100米跑道的起点出发,匀速地向终点走去.当父亲走了40米时.儿子走了三十米.照这样计算,当父亲走到终点时. 父子俩同时从100m跑道的起点出发,匀速地向终点走去.当父亲走了40m时,儿子走了30m.照这样计算,当父亲走到终点时如图是一张图,根据图中的尺寸,起点A与终点B的距离是?