路径规划问题。给定起点和终点，求连接所有点最短路径。

关于网友提出的“路径规划问题。给定起点和终点，求连接所有点最短路径。
”问题疑问，本网通过在网上对“路径规划问题。给定起点和终点，求连接所有点最短路径。
”有关的相关答案进行了整理，供用户进行参考，详细问题解答如下：

问题：路径规划问题。给定起点和终点，求连接所有点最短路径。
描述:

本帖最后由 ajh99990 于 2016-05-14 17:47:18 编辑

C#最短路径

如题。
给定所有点坐标，规定了路径的起点和终点，求连接所有点的最短的连接路径。
我的想法是，从起点开始找距离当前点最近的点，保存两个点的连接路径，然后用当前点作为起点，递归调用自身。
层层递归到最后强行连接到终点。不知道这样行不行？
如果我的思路有错误希望各位能给一个思路。谢谢大家。

---

解决方案1:

你可以看看“艾尔法狗”的思路，如果它遍历，那么用几百台机器，可能用5小时也下不了一步棋。而它不用遍历方法，用一台机器，就能跟围棋顶尖高手一样去判断形势了。
围棋高手能判断形式所以快。寻找路径的思维方式，绝不是什么“递归遍历”。

解决方案2:

如果你不遍历所有的路径，怎么能证明你得到的是最短的？

解决方案3:

引用 2 楼 shingoscar 的回复:

...可以用A*

引用 楼主 ajh99990 的回复:

...求连接所有点的...

不是A到B的最短路径，不能用A*。 解决方案4:

这个问题要求精确解，只有计算出所有可能的路径
如果不要求精确，可以用A*

以上介绍了“路径规划问题。给定起点和终点，求连接所有点最短路径。”的问题解答，希望对有需要的网友有所帮助。
本文网址链接：http://www.codes51.com/itwd/1138917.html