求大神帮助！！！关于寻路问题（给出代码谢谢哦）

清墨无痕 2011-11-03 04:05:55

给定任意n个点，并给定它们之间的距离，求出从结点v到结点u的最短距离，其中结点v和u是n个结点中的任意两点。
要求：1，自己输入总工的点数
2.输入2点之间的距离
3.输出最短距离

...全文

95 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

本文详细介绍A星寻路算法的思想、实现步骤及代码实现。A星寻路算法是一种常用的寻路算法，能够找到从起点到终点的最短路径，并且开销较小，适用于大型地图。文中通过实例演示算法的具体应用。

本文详细介绍了Unity中寻路系统的实现方法，包括路点寻路、单元格寻路和网格寻路三种方式，以及如何使用NavMeshAgent组件、NavMeshObstacle组件和OffMeshLink组件。同时，讲解了如何通过代码实现寻路区域的选择，以及在寻路过程中需要注意的问题。

本文深入探讨了游戏开发中常见的三种寻路策略：路点寻路、导航网格寻路和A*Pathfindingproject插件。分析了每种策略的优劣及适用场景，帮助开发者根据实际需求选择最适合的寻路方案。

本文介绍了BStar寻路算法在Unity中的应用，通过将算法类比为贪吃蛇来理解其原理。文章讨论了BStar算法在处理目标在封闭空间和需要绕路情况时的优势，同时也指出其贴墙行走和缺乏最优解的问题。针对这些问题，提出了路径平滑处理和两级寻路策略的优化方案，并展示了在大规模地图中高效的空间优化方法。

本文探讨Unity3D中多人寻路时遇到的问题及解决方案，介绍了几种避免角色相互挤压的方法，包括使用代理、挖洞及自定义寻路策略等，并分享了一套高效的寻路系统。

高性能WEB开发

25,980

社区成员

4,366

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章