这个寻路算法的名字是什么？
Hos*_*ag2 5 algorithm graph-algorithm
这些图片显示了像像素网格一样排列的节点图，具有直行和直列。每个节点（除了边上的节点）都有 8 条边，这些边都指向其周围最近的 8 个节点。右图显示了 A* 搜索，其中包含简单的行驶距离 + 目标启发式欧几里德距离。
现在，我说右图给出的路径不够好。相反，我想要一条如果您使用最短的字符串连接起始节点和目标节点时会得到的路径。调用该函数的算法是什么？
小智 0
这是具有多边形障碍物的二维欧几里得最短路径问题。
\n\n对于算法解决方案，请检查以下两个参考文献：
\n\n- \n
约翰·赫什伯格；Suri, Subhash (1999)，“平面中欧几里得最短路径的最优算法”，SIAM 计算杂志 28 (6)：2215\xe2\x80\x932256，doi:10.1137/S0097539795289604。
\n卡普尔，S.；Maheshwari, SN (1988)，“欧几里得最短路径和多边形障碍物可见性问题的有效算法”，Proc。第四届 ACM 计算几何研讨会，第 172\xe2\x80\x93182，doi:10.1145/73393.73411，ISBN 0-89791-270-5。
\n