寻找 A* 算法的启发式方法有哪些好方法？
您有一张方形图块地图，您可以在其中向 8 个方向中的任意方向移动。假设你有一个名为 cost(tile1,tile2) 的函数，它告诉你从一个相邻图块移动到另一个…
房屋之间的距离，Google Directions API 查询限制太低，需要更好的算法
我需要租两套房子。我希望他们尽可能接近。约有300间房屋可供出租。我希望使用 Google 地图方向 API 来计算任意两座可用房屋之间的步行距离，这样我就…
我可以使用 Prim 的算法代替 Dijkstra 的算法来找到最短路径吗？
我一整天都在努力理解 Dijkstra 算法并实施，但没有取得任何重大成果。我有一个城市及其距离的矩阵。我想做的是给定一个起点和一个目的地，找到城市之…
JUNG 中的树图（用于最短路径算法）
在询问有关最短路径算法的一些一般建议后（2D 路径点寻路：从 curLocation 到 targetLocation 的 WP 组合），然后询问更具体的实现（适用于 500 多个…
路径问题的算法或方法，n <= 12 时有 n 个点的最短路径
我在 2d 平面上有 n 个点，其中 n <= 12，并且我需要可用的最短路径的距离，包括所有点，从其中任何一个点开始，但不形成闭合电路， 我一直在尝试弗洛…
PHP 中的大型静态数组
我有两个数组，一个是节点-节点成本数组 [a_node,b_node,cost]，它有 8000 个条目，另一个是节点与坐标 [node,x,y] 的关联，它也有大约 8000 个条目。…
NP 中最长的可能非简单路径吗？
我知道下面的问题是NP-HARD中的：给定一个简单的图G=(V,E)，V中的两个顶点v，v'，一个整数B和一个非负长度函数len：E-> Z+，是否有一条从 v 到 v' 且…
python-constraint：根据函数的输出设置约束
我一直在制作一个系统，该系统接收有关司机、潜在乘客及其位置的数据，并尝试在给定一些限制的情况下优化可以由司机搭车的乘客数量。我正在使用 pytho…
如何在 MATLAB 中嵌入 google 地图 API？
我想在我的 matlab 应用程序中嵌入谷歌地图 api，以查找两个不同位置（坐标）之间的最短距离。我试图在其上显示折线。 我如何在 matlab 中实现这一点…
