腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何
从一
个
节点
查找
所有
路径
neo4j
、
cypher
我是neo4j的新手,我已经读过几个教程,但是当状态发生变化,每次都有不同的
路径
时,我不得不寻找
从一
个
节点
到另一
个
节点
的
所有
路径
。 我做了一张图片: ? 从顶部的
节点
开始,我希望找到
所有
具有status=1的
节点
T,我们从O类型的
节点
移动到具有'o‘关系的T,并从T移动到具有'i’关系的O。如果我们到达状态为0的
节点
T,则转到'i‘
浏览 17
提问于2019-10-11
得票数 0
3
回答
是Bellman“
所有
对”还是“来自一
个
节点
”最短
路径
的结果?/是否有一
个
全对Bellman版本?
algorithm
、
graph
、
bellman-ford
我最近正在学习图形算法,在我的大学里,我们被教导说,Bellman的结果是一
个
从
所有
节点
到
所有
其他
节点
的距离表(
所有
对最短
路径
)。然而,我不明白这个算法是
如何
实现的,我试图通过观看YouTube视频和
查找
维基百科中的定义来理解它……我无法找到描述该算法的资源,其结果将是
所有
对最短
路径
表,但只能“
从一
个
节点
到
所有
浏览 8
提问于2017-07-16
得票数 1
回答已采纳
1
回答
如何
在不知道某一物体在基于网格的视频游戏中的位置的情况下找到它的
路径
?
c#
、
unity3d
、
path-finding
、
a-star
我正在开发一
个
个人项目。在这个视频游戏中有一
个
基于网格的移动、创建和寻路系统。在此之前,我曾使用A*寻路来使某些字符移动到某个已知位置。 但现在我遇到了一
个
大问题。在我的游戏中有一
个
角色必须去一
个
特定的对象,但是这个角色不知道这个物体的精确坐标。最简单的方法是真正知道这些物体的坐标,计算出哪个是最近的,并使用A*
路径
查找
来达到这个点,但是这种方法看起来确实是被操纵的,而且对我所做的游戏的类型来说还不够动态。因此,我想知道是否有一些
路径
查找</e
浏览 7
提问于2016-06-01
得票数 0
回答已采纳
2
回答
图构件间的消去算法
c++
、
algorithm
、
graph
首先,这是一
个
家庭作业问题。我有一
个
布尔矩阵,其中1s表示
节点
,相邻
节点
被认为是连通的。例如:1 1 1 00 0 0根据给出的定义,这个矩阵包含3
个
组。左上角一
个
,由5
个
节点
组成,右上一
个
由1
个
节点
组成,下一
个
由2
个
节点
组成。我需要做的是编写一
个
函数,该函数确定必须添加
浏览 2
提问于2013-11-24
得票数 3
回答已采纳
2
回答
带有指示的自定义地图
map
、
mapping
、
spatial
、
dijkstra
我想制作一
个
地图程序,给出校园(宿舍、足球场等)以及建筑物内(办公室、自助餐厅等)的方向。是否存在任何有助于实现这一目标的因素?另一种选择似乎是,我必须创建自己的校园周围点和
路径
地图,并进行
路径
查找
方向。 编辑:为了澄清,我想知道
如何
将空间感知添加到
路径
查找
程序中,以便为
路径
生成步行方向。例如:对于一
个
有两
个
节点
的办公室走廊,允许一条
路径
进入走廊,你
如何
知道某个办
浏览 2
提问于2009-08-12
得票数 1
回答已采纳
1
回答
Neo4j两
个
节点
之间的简单
路径
,但不指定最大长度
java
、
graph
、
neo4j
我们最近开始使用Neo4j数据库,我使用下面的代码(使用应用程序接口)来
查找
从一
个
节点
到另一
个
节点
的
所有
可能的
路径
://Iterate all paths 正如您注意到的,在上面的代码中,对于allSimplePaths(),我们需要提供最大长度(我已经给出了10)作为输
浏览 6
提问于2017-06-02
得票数 0
2
回答
在平铺2d世界中实现
路径
查找
path-finding
、
a-star
、
depth-first-search
我有一
个
由瓷砖组成的二维世界。瓷砖要么是可通过的,要么是不可通过的,或者有某种移动惩罚。 但最短的路不是像这样的吗? 我应
浏览 2
提问于2013-11-17
得票数 0
回答已采纳
1
回答
找出许多目标中的一
个
path-finding
我现在有我的A*
路径
查找
算法,这样它就可以找到
从一
个
起始
节点
到一
个
目标
节点
的
路径
。例如,在游戏中,NPC可能需要切换才能关上门。
如何
增强我的
路径
查找
算法,以找到通往最佳目标的
路径
(最短
路径
)?正如所述,该算法搜索多个目标,当它只找到一
个
目标时,它将返回到该目标的<em
浏览 0
提问于2019-02-07
得票数 3
回答已采纳
1
回答
在列表列表中的两
个
列表之间
查找
公共元素的最快方法
python
、
list
、
graph
我
从一
个
可能的开始
节点
开始遍历图形,例如绿色
节点
。然后,我向
所有
路径
添加一
个
节点
,当
路径
再次分叉时添加
路径
的副本,如下所示:第二次迭代:[3,4,3,5,7,8,7,9] 在每次迭代之后,我想检查是否有任何
路径
相交,并将它们保存为已确认的气泡(在本例中是
路径
的最后一
个
节点
)的
节点
列表。气泡是一种图形结构
浏览 0
提问于2017-10-19
得票数 1
1
回答
查找
与集合中
所有
节点
相关的
节点
neo4j
、
cypher
我有一
个
包含
节点
、关系、
节点
、关系的
路径
...集合。我想
查找
与此
路径
中的
所有
节点
相关的
节点
。WITH path, relationships(path) AS connections, nodes(path) AS nodes 问题是,我不知道
如何
使用nodes集合来
查找
与该集合中的
所
浏览 3
提问于2013-09-27
得票数 1
3
回答
一种在迷宫中搜索多目标星形算法的改进
algorithm
、
a-star
、
maze
、
traveling-salesman
如果我已经在迷宫中完成了A*算法的实现,以便找到通向单个目标的最短
路径
(就像pacman游戏一样),那么我应该
如何
改进当前的启发式算法(曼哈顿到目标的距离+
从一
开始到现在的旅行成本),以便我的算法能够支持迷宫中的多个目标基本上,我想找到通过迷宫中
所有
目标的最短
路径
。为了确保
路径
是最优的,假设我们忽略了问题中的一致性,启发式函数需要是可接受的。
浏览 10
提问于2016-09-21
得票数 0
回答已采纳
1
回答
以单个
节点
开始和结束并覆盖无向图中
所有
点的最短
路径
组合。
ruby
、
algorithm
、
graph
、
combinations
、
shortest-path
我需要一
个
algorithm(k, s) 给定无向图中
所有
节点
相互链接的n数,返回k
路径
遍历
所有
节点
,其中k
路径
覆盖的距离之和最短。例如,给定n = 10,algorithm(2,5)可能给出一
个
由两个数组组成的数组,使得两
个
路径
所覆盖的距离之和最短,并且
所有
节点
都被遍历。[[5,1,2,3,10
浏览 2
提问于2014-10-20
得票数 1
1
回答
如何
找出图中
节点
的支配者列表,给出其邻接列表?
java
、
graph
给定图中
所有
节点
的列表G、
所有
现有连接(边)的列表和
所有
节点
的邻接列表,
如何
才能继续
查找
给定
节点
的支配者列表?我想到的一种方法是: 对于给定的
节点
,N,找出从根
节点
到N的
所有
路径
,这些
路径
的交集将给我一组支配N的
节点
,但这里的问题是,我
如何
真正找到
路径
?尤其是在用JAVA编写代码时。
浏览 1
提问于2012-11-29
得票数 2
回答已采纳
1
回答
确定顶点是否位于任意最短
路径
中的算法
algorithm
、
graph
、
shortest-path
、
dijkstra
给定一
个
具有正边代价的无向图G= {E,V}。对于
所有
的
节点
组合,有没有一种方法来确定某个
节点
v是否不在任何最短
路径
上,即它不是端点?我的想法是,这可以通过在除v之外的每个
节点
上执行Dijkstra算法的修改形式来完成,其中v将标记v是否在解中。但我不确定
如何
修改算法来做到这一点。
浏览 0
提问于2017-12-09
得票数 0
2
回答
到达图中特定
节点
的最可能
路径
algorithm
、
machine-learning
、
graph-theory
、
graph-algorithm
、
prediction
我们有一
个
系统,客户来,互动,触发工作,并做许多行动。我们有1000多个这样的用户。每个作业都有一
个
名称,我们的后端数据库拥有关于客户交互的
所有
数据。问题是-给定3000名用户的历史图遍历(以大小为5的
路径
作为移动窗口),构建一
个
系统,当被问到* 我已经将
节点
创建为jobName,例如,jobName
浏览 0
提问于2017-07-28
得票数 0
1
回答
我怎样才能创建像马里奥3's这样的世界地图呢?
2d
、
maps
、
path
我想要创建一
个
类似于NES上Mario 3所使用的类型的世界地图。马里奥能在不同层次之间行走的地方(
节点
?)通过在控制器上按上、下、左和右,马里奥只能通过一
个
级别时,它已被清除。它还包含一
个
邻居
节点
数组,在我的例子中是4,因为我希望玩家最终能够
从一
个
水平
节点
向
所有
四
个
方向行走。但是,一
个
级别
节点
可能只有两种旅行方式,例如左侧和右侧。除了级别
节点
之外,我还有一
浏览 0
提问于2016-10-13
得票数 4
回答已采纳
2
回答
连通图的测试
c++
、
algorithm
、
data-structures
我已经实现了一
个
联合
查找
算法,该算法
查找
并连接具有整数表示的顶点的无向图。我想知道是否有人有任何伪代码或关于
如何
查看组件是否“连接”的想法,即存在
从一
个
节点
到另一
个
节点
的
路径
。有没有人能给我指引正确的方向,或者给我一
个
关于
如何
测试的想法?谢谢!
浏览 1
提问于2012-11-12
得票数 3
回答已采纳
1
回答
遍历
路径
密码查询
neo4j
、
cypher
、
neo4jphp
我在我的php应用程序中使用了neo4j的rest api,我的要求是
从一
个
节点
中找到相关的最近
节点
,比如"2“,并且需要
查找
的
节点
是使用关系"road_to”相关的。这就像在第一级
从一
个
位置找到最近的位置,然后从两个位置
查找
最近的位置,所以使用
路径
"road_to“附加on.All位置。1)它重复给出我不需要的
节点
。2)我
浏览 0
提问于2014-12-22
得票数 2
4
回答
二维网格中找到最近资源
路径
的
路径
选择
2d
、
path-finding
、
maze
、
dijkstra
这个场景是一
个
2D网格状迷宫/迷宫中的游戏。我正在研究
路径
搜索算法,比如A*和Dijkstra。我不知道
如何
让我的游戏角色找到最近的资源。我找到的
所有
关于
路径
查找
的信息都是关于到达目标
节点
的。然而,有许多潜在的目标,所以我
如何
找到最近的资源的
路径
?起初,我认为为每个潜在目标运行
路径
查找
,但这似乎太费时了(对于具有50
个
资源
节点
的4-5
个
浏览 0
提问于2015-08-20
得票数 0
1
回答
A*寻路与点击移动相结合
c++
、
path-finding
无论
如何
:我想要一
个
双/或解决方案的原因是为了减少覆盖整个tilemap所需的
路径
查找
节点
的数量,但主要是因为使用grid_node方法强制化身移动网格对齐,这是我想要避免的在调用使用A*移动时,开始和结束位置被转换为<e
浏览 8
提问于2022-07-20
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
通俗易懂的红黑树图解(上)
图的搜索算法太难懂?算法图解带你轻松理解
10种常用的图算法直观可视化解释
到底什么是路由?
每天学习一点儿算法-广度优先搜索
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券