最大流算法效率探究:增广路与最小费用流 不同最大流算法的效率差异源于寻找增广路 P 的方法,以及所需增广的次数。当不存在从源点 s 到汇点 t 的有向路径时,当前流即为 s-t 最大流。 bada 12 次浏览 2024-06-08
Delphi A*寻路算法自动寻路实现 怪物的自动寻路,做游戏的一定绕不开。这套基于 Delphi 的寻路项目,思路清晰,结构也比较完整,适合用来学习怎么让 NPC 从起点顺滑走到终点,绕开障碍还不迷路。里面用的是A*算法,这种算法挺常见的,效率还不错。它会结合地图数据,一边估算,一边找路径。你会看到用到了启发式函数、优先队列,还加了路径 Delphi 0 次浏览 2025-06-13
a星寻路a* **A星寻路(A* Search Algorithm)** A星寻路算法是一种在图或网格中寻找最短路径的搜索算法,广泛应用于游戏开发、地图导航、机器人路径规划等领域。其核心在于结合了Dijkstra算法的最优化路径特性与启发式信息以提高效率。 **1.基本原理** A*算法使用了两个主要的概念:** Actionscript 17 次浏览 2024-07-30
Streetlight多风格路 多种风格的路灯合集资源,类型还挺全的,像现代感的街头灯、复古风的铁艺灯、工业风的高杆灯都有,直接拖进场景就能用,贴图也比较细致,灯罩材质做得还蛮有质感的。如果你在做城市街景、开放世界或是现代建筑类的场景,拿它来搭配真的是省不少事。 Unity3D 0 次浏览 2025-06-01
Unity简易寻路系统 Simple Way System.unitypackage 提供了一种便捷的寻路系统解决方案,其易用性与简洁性使其成为开发者快速实现寻路功能的理想选择。 Unity3D 17 次浏览 2024-06-08