1回答
我这里有一个比较有效的A*算法。它可以找到到达目的地的路径，但是，如果有更好的路径可用，它将无法更新其路径。我需要的是让tiles(节点)将它们的父节点更改为具有较低G- cost的节点(如果可用)。实现这一点的斗争是真实的。): tile = Tile((x,y), char)
t
浏览 35提问于2021-07-19得票数 1
回答已采纳
1回答
为了更好的理解，请看这个GIF
我在寻路中遇到了这种奇怪的行为。有一件事我要说的是我的G值公式我在理解正确的G-成本公式上有个问题。因此，当前节点的G成本应该是其中距离(这，父母)返回10或14。这样，gCost将根据
浏览 3提问于2020-04-07得票数 1
回答已采纳
1回答
我正试图以递归的方式用Python开发一个算法A*。但这是不正确的，因为它应该考虑路径的成本和国家的成本。我的代码如下，它给出了正确的答案，但我认为它是幸运的。有人能帮我修好密码吗？总成本是错误的。}def A_star(graph, start_node, end_node, state): value = 0
if start_n
浏览 2提问于2021-10-30得票数 1
1回答
例如，我们的数据包含很少的建筑物、楼层信息和楼层内的资产。每个建筑都是隔离的(彼此不相连，但每个建筑都有多个楼层。我想在选择的楼层中选择一个楼层和资源的轨迹(最短路径)。有人能帮我讲讲如何解决这个问题吗？
就数据模型而言，Building具有多个楼层。两者都是通过一个外键连接在一起的，我们已经通过每个internal_floor对象的一个外键捕
浏览 8提问于2020-04-17得票数 3
1回答
我正在构建一个闪光灯游戏，需要正确的路径查找。我使用了中的伪代码和对角线启发式。我没有严格遵循他们的代码。该语言是ActionScript 3，我也使用闪朋克库。我目前的问题是，程序产生的路径显然不是最短的路径。下面是一个显示问题的屏幕截图：灰色块不可遍历，绿色块标记被“访问”的节点，蓝色块显示算法生成的路径。尽管我试图使对角线成本更高(1.414)，但对角线旅行费用似乎等于非对角线旅行
浏览 4提问于2015-07-07得票数 3
回答已采纳
关于恒星路径搜索算法，有一件事我是不明白的。在伪代码中；如果当前节点(正被分析的节点)的g成本小于相邻节点g成本，则重新计算相邻节点g，h a f成本，并重新分配父节点。你为什么要这么做？如果相邻节点的gCost大于当前节点的gCost，为什么需要重新计算相邻节点</
浏览 3提问于2017-11-21得票数 1
1回答
A*算法-扩展节点的顺序
、、、、
我想知道为什么扩张的顺序是ACBDG而不仅仅是ACG。我从A*-算法中了解到，它使用f-值，这是启发式值和实际成本的结合，以确定下一个要扩展的节点。当扩展一个节点时，前面的成本是下一个节点和当前节点合并后的f值吗？还是下一个节点的f值和当前节点的g值之和？
奇怪的是，在扩展A、C和B节点后，下
浏览 7提问于2022-11-23得票数 0
回答已采纳
我正在尝试使用ctype编写一个标准的节点结构，但似乎不能引用节点本身，即： ("h", ctypes.c_int), ret
浏览 1提问于2015-03-27得票数 0
1回答
然而，我的图的组成发生了变化:一些节点保持不变，但其他一些节点对于每个wave是不同的。我目前的方法看起来像这样： #example graphs:g2 <- graph.star(n=14, mode="out")g3 <- graph.star(n=
浏览 10提问于2021-01-13得票数 0
1回答
const star = () => ( {Array(5) .map((_, i: any) => (.078.443-.36.79-.746.592L8 13.187l-4.389 2.256z" /> ))});
这是我的函数，得到5星SVG，在这里，这是呈
浏览 1提问于2021-07-26得票数 0
1回答
我很难理解如何始终如一地计算实现A*路径查找的正确G成本。据我所知，这是从起始节点转移到当前节点的成本，但我不完全理解的是如何找到用于增加G成本的值。我见过使用10和14这样的数字的例子，但是这些是任意的吗?这取决于实现吗？当我开发一款2D游戏时，我似乎几乎要为G成本找到一个“甜蜜点”(我应该注意到，G
浏览 1提问于2016-04-08得票数 3
回答已采纳
假设我有一个节点路径，其中每个节点之间的旅行成本是一致的。我正在尝试寻找2个或更多节点可以到达的最近节点。最近被测量为从所有起点到达公共节点的累积成本。 ? 如果我想找到离节点A和B最近的公共节点，那么该节点应该是E。 A -> E (2个成本) B -> E (1个成本)
浏览 47提问于2021-08-16得票数 0
由于某种原因，add_star()没有将属性输入到节点。import networkx as nxnx.add_star(G, [0,1,2], weight=1)
NodeDataView({0: {}, 1: {}, 2: {}})
{}
知道怎么回事吗？？
浏览 0提问于2021-03-09得票数 0
回答已采纳
1回答
我有一个图G。我想把图转换成相应的。图G有与其节点相关联的成本。我想知道，当图转换成直线图时，节点的成本会发生什么变化。
浏览 2提问于2017-03-28得票数 0
回答已采纳
1回答
如果原因是因为开始节点的位置总是在变化，那么我们不能只修改开放集合中每个节点的g成本而不是h成本吗？(例如，减去您刚刚遍历的边的成本)
浏览 0提问于2018-02-14得票数 3
1回答
我在Java中查看A*算法的这个实现，我想知道它们是如何决定G-成本和H-成本值的，我知道这些值是以如下格式生成的:如果邻居节点位于X和Y的坐标上，那么距离值是1。如果邻居节点是对角的，那么距离值是1.4或sqrt = 2。 double G =
浏览 4提问于2022-01-23得票数 1
回答已采纳
1回答
在给定的图G=(V,E)中，每个边都有一个代价c(e)。我们有一个起始节点和一个目标节点t。如何使用下面的DFS算法找到从s到t的最昂贵的路径？DFS(G,s): color[v] <- white; parent[v] <- nil因此，首先我们创建一个数组来维护每个节点的成本：
DF
浏览 4提问于2016-09-12得票数 0
回答已采纳
我是Neo4j的新手，我正试着用Cypher解决下面的问题。
有两个底层层次结构:深度(开始越近越好)和边缘成本(到达下一个相邻节点所需的成本越低越好)。深度遵循下面示例中的字母顺序
浏览 4提问于2014-02-23得票数 1
1回答
设G(V,E)，带加权边的有向图(w:E -> R)和V中的r。众所周知，对于每个 u都有一条最轻的路径(按权重计算)，这也是从r到u的最短路径(按边缘)。描述一种从r到每个u查找最轻路径的算法。所以我想的就是简单地从r运行一个BFS算法，只需做一个简单的更改；当我们到达一个顶点v时，我们对从它出来的所有边进行排序，并按照边的顺序(从最小到最大)排列顶点。这样我们就可以得到一个最短路径图( BFS应该这样做)，
浏览 1提问于2016-09-14得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
