1回答
我需要一个查询来获得节点之间的最短圆路径(因此，如果有多个路径，只返回最短的一条路径)。此外，这些路径不应该包含重复的节点。示例： ? 在这种情况下，如果我传递"Item B“作为输入，我应该收到路径"Item B -> Item C -> Item E -> Item B”，因为另一
浏览 20提问于2020-08-28得票数 0
假设我们有一个有向图G = (V, E)，它可能有正负的边长，但没有负圈。假设s ∈ V是给定的源顶点。如果从s到任何其他顶点的最短路径至多需要k edges，如何设计一个算法来求解在时间O(k(|V | + |E|))内运行的单源最短路径问题
浏览 7提问于2019-03-12得票数 3
1回答
因此，如果我试图用Bellman Ford的算法找到最短路径，使用这种方法来测试是否有路径： return distTo[v] <因为我知道Dijkstra的算法不适用于负循环，所以它仍然返回true吗?但是福特的算法呢？
浏览 1提问于2016-03-18得票数 0
回答已采纳
基本最短路径问题和最短路径问题有什么区别？
一个最短路径问题，通过在图中找到从源节点到目标节点t的最短路径来解决。一个简单的最短路径问题，通过在图中找到从源节点到目标节点t的最短路径，使得最短路径
浏览 3提问于2020-03-19得票数 1
回答已采纳
2回答
我试图实现我的游戏路径查找使用导航网格和A*搜索。虽然我相信我的工作是正确的，但我很难获得想要的结果，因为我不知道如何决定每个节点之间的成本。📷现在，每个三角形/节点都有相同
浏览 0提问于2023-02-07得票数 0
回答已采纳
我们都知道如何找到两个顶点之间的最短路径，但如果我只想知道这个问题的答案呢--在长度大于X的顶点A和B之间是否有一条路径(任何路径)？我不想先找到所有可能的路径，然后过滤掉那些小于X的路径，
浏览 0提问于2015-05-06得票数 4
有人告诉我，BFS可以为您提供从源顶点到目标顶点的最短路径，这是有意义的，因为您遍历相邻节点。然而，我看不到如何保证总是会发生这种情况。在BFS伪代码逻辑中，我看不到选择正确的相邻节点来保证具有最短路径。BFS可以随机选取任何相邻节点，最终得到从源顶点到目标顶点的更长路径。那么BFS如何给出从源顶点到目标顶点的最短</e
浏览 1提问于2020-11-30得票数 1
1回答
我有位置数据(纬度，经度)作为节点和这些节点之间的边。我想找到从节点A到节点B的最短路径。图的大小非常大。目前，我正在使用这个查询来查找两个节点之间的路径。g.V(fromNode).repeat(both().simplePath()).until(is(toNode)).limit(1).path().fill(list);
这个查询效率非常低，在路径
浏览 0提问于2016-03-01得票数 1
3回答
以下是Facebook黑客杯中的图形搜索问题。我所使用的方法与社论中描述的方法相同，但我使用的是DFS，而不是BFS，而且我对某些情况的回答是错误的。
DFS是如何发挥作用的--为什么DFS在BFS工作的时候没有这样做。
浏览 1提问于2015-01-17得票数 1
1回答
我有一个大的(1M个节点)无向无权图。假设我神奇地将这个图导入到Neo4j。Neo4j查询引擎(cypher)能支持以下类型的查询吗？
在特定节点和一组节点之间引入最短路径(BFS)距离(因为图是无向和无加权的)。获取特定节点与所有其他图节点之间的<em
浏览 1提问于2014-10-02得票数 2
回答已采纳
1回答
我有一个无权图(所有边到一个容量更准确)，我想找到源顶点和汇顶点之间的所有不同路径(所有可能的路径，没有人与另一个顶点共享)，所以我想到了最大流问题和algo，但问题是我想要一个algo，它允许我拥有所有最短的不同路径由于最大流algo只是使用BFS或残差图中的某些内容进行搜索，因此它会随机增加我的流量(由于最大流的权重，最大流algo的每一次迭代都会增加我的流量，这对应于寻找一条
浏览 0提问于2018-07-20得票数 0
回答已采纳
1回答
我想比较几种路由算法在有向无环图(DAG)中寻找两个节点之间最短路径所需的时间。
我为算法编写了代码，但我在生成DAG时遇到了问题，对于DAG，找到最短路径在计算上是很复杂的。例如，当我按照方法生成100节点数据时，图是非常连通的，对于源节点和目标节点的任何组合，在“最佳”情况下，我得到了三跳长路径</
浏览 3提问于2016-02-07得票数 2
2回答
假设一条线，有两个节点，A in -10，B in 10，我们使用uni方向搜索，我们从(-30，10)搜索，使用双向搜索，我们从(-20，0)和(0，10)和(10，20)搜索。
浏览 3提问于2014-10-04得票数 0
回答已采纳
2回答
我正在尝试获得无向无权图中所有节点对之间的所有最短路径。我目前使用的是nx.all_pairs_shortest_path()，但我不明白为什么它只为每对节点返回一条最短路径。我的图中有圈，所以在某些节点之间应该存在多个最短路径。有什么建议吗？
浏览 249提问于2021-10-12得票数 2
回答已采纳
1回答
对线性时间中的混合图(即有向和无向边或无向边表示为两条有向边)中的单对最短路问题，是否有一种算法，具有负、实边权和非负圈。只提到了问题的单源和全对变体的算法.我知道，这些问题中的一个也解决了单对问题，但没有一个在线性时间内工作，而且所有的准则都是这样。
那么，对于具有上述条件的单对最短路径问题，是否存在线性时间算法呢？
浏览 2提问于2015-03-16得票数 0
1回答
我有一个用例来计算节点之间的中心性。我试过用星星之火绘制图形，但这是一项很长时间的工作。是否有人成功地计算了一个拥有大约1000万个顶点和1亿个边的大型网络的中间度？
浏览 0提问于2020-02-07得票数 2
1回答
在我的ANDROID应用程序中，我正在尝试开发一个交互式图像。图像由几个相互连接的节点组成。我想点击两个不同的节点，以获得它们之间的最短路径。当点击节点时，我想在图像的顶部绘制一个覆盖图，以指示点击的节点之间的最短路径。除此之外，我还想实现从源节点到中间节点
浏览 0提问于2012-08-21得票数 0
2回答
因为弗洛伊德沃尔算法是动态的，这意味着它必须在任何时候都提供一个最优解，对吗？所以，让我困惑的是，在算法的每一部分中，这些最优解的本质是什么--特别是，我试图理解以下三个问题：
有人能对这些问题有所了解吗？
浏览 0提问于2013-04-29得票数 1
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
腾讯云开发者
