python - 给定地图和规则的最佳寻路算法是什么?
问题描述
我得到了一张看起来像这样的地图:
每个节点都与其水平和垂直(非对角线)邻居相连,并且所有连接都具有相同的成本。
我想找到从一个位置到一组终点位置(可以最快到达的位置)的最佳路径。另请注意,每个节点都有被阻塞的能力,因此不能用作路径中的节点。
解决这个问题的最有效算法是什么?
我曾想过可能是 A*,但发现很难应用多端点规则。
解决方案
推荐阅读
- list - 如何将第一个列表中的元素与 SML 中第二个列表中的所有元素配对?
- sql - SQL Server 存储过程将多行 SELECT 语句结果存储到单个变量中
- ruby-on-rails - 根据用户类型对 has_many 关联进行验证
- css - 在移动设备中隐藏某些图像
- excel - Excel BBG 公式不刷新
- python - 从 Graph 类中提取度数、平均度数
- java - 在 selenium 的活动窗口中未单击 X 图标
- c++ - 在 C++ 中初始化二维向量
- xamarin - 为什么 Navigation.PopAsync() 不触发底层页面的 OnAppearing 方法?
- html - 如何使用 FreeMarker 显示实体?