标签: path-finding

start n=node(*) 
match p = n-[r:INCLUDE*..]->m 

with n,MAX(length(p)) as l 
match p = n-[r:INCLUDE*..]->m 
WHERE all(rel in r 
 where rel.status='on' AND (length(p) = l) )
return p,l

Run Code Online (Sandbox Code Playgroud)

它返回3个1,2和3长度的路径,不仅是最长的路径,我的查询应该只找到最长的路径,我的意思是如果有8个路径适合我的第一个where条件(where rel.status='on'),长度为1, 2,3,3,4,6,6,6,只返回长度为6的三条路径.

我该怎么办？

请指导我,我是neo4j的新手,并尝试过很多但除了头晕之外没有任何东西,我会非常感谢你的帮助.

path-finding neo4j cypher

fer*_*teh

lucky-day

6
推荐指数

1
解决办法

4978
查看次数

修改的最短路径算法(Dijkstra's)

所以我的问题是我有一个非负边长的有向图G,我希望找到两个节点u和v之间的最短路径,这样它们只能通过图中的一个标记节点.

如果我们没有涉及标记节点的条件,则可以使用Dijkstra算法轻松解决该问题.

procedure dijkstra(G, l, s)
Input: Graph G = (V, E), directed or undirected;
positive edge lengths {le : e ? E}; vertex s ? V
Output: For all vertices u reachable from s, dist(u) is set to the distance from s to u.

for all u ? V :
    dist(u) = ?
    prev(u) = nil
dist(s) = 0
H = makequeue(V ) (using dist-values as keys)
while H is not empty:
    u = deletemin(H)
    for all …

Run Code Online (Sandbox Code Playgroud)

graph path-finding

Nie*_*hra

2015 10-23

6
推荐指数

1
解决办法

393
查看次数

在寻路中，DFS和Dijkstra有什么区别？

我正在研究 DFS 和 Dijkstra。在我的简单测试用例中，大多数都表明 DFS 更快。在我的测试用例中，通过每个节点的成本都是相同的。但大多数人在寻路时更喜欢 Dijkstra 而不是 DFS，因为 Dijkstra 非常准确。

那么，DFS 和 Dijkstra 有什么区别呢？另外，每种算法的优缺点是什么？

algorithm dijkstra path-finding depth-first-search

Gen*_*ozo

lucky-day

6
推荐指数

1
解决办法

1万
查看次数

如何将对象从节点移动到节点？Libgdx Box2d A*寻路

我无法成功地让敌人从一个节点移动到另一个节点。

我设法设置了整个寻路，我得到了玩家的完整路径和下一个节点的位置，一直到最后。

如何将 box2d 主体从一个节点移动到另一个节点？

或者更简单 - 如何将 box2d 主体移动到某个位置？我尝试施加冲动，力量无法做到。

这是我的简化代码。Monster 和 Player 类都扩展了 Sprite：

public class B2dSteeringEntity implements Steerable<Vector2>, Updateable {

public static final String TAG = B2dSteeringEntity.class.getName();

    Body body;
    boolean tagged;
    float maxLinearSpeed, maxLinearAcceleration;
    float maxAngularSpeed, maxAngularAcceleration;
    float boundingRadius;

SteeringBehavior<Vector2> behavior;
SteeringAcceleration<Vector2> steeringOutput;

public B2dSteeringEntity(Body body, float boundingRadius) {
    this.body = body;
    this.boundingRadius = boundingRadius;

    this.maxLinearSpeed = 250;
    this.maxLinearAcceleration = 200;
    this.maxAngularSpeed = 0;
    this.maxAngularAcceleration = 0;

    this.tagged = false;

    this.steeringOutput = new SteeringAcceleration<Vector2>(new Vector2());
}

@Override
public …

Run Code Online (Sandbox Code Playgroud)

java path-finding box2d libgdx

Des*_*121

2020 07-21

6
推荐指数

1
解决办法

199
查看次数