1回答
以单个节点开始和结束并覆盖无向图中所有点的最短路径组合。
ruby、algorithm、graph、combinations、shortest-path
我需要一个algorithm(k, s)
给定无向图中所有节点相互链接的n数，返回k路径遍历所有节点，其中k路径覆盖的距离之和最短。例如，给定n = 10，algorithm(2,5)可能给出一个由两个数组组成的数组，使得两个路径所覆盖的距离之和最短，并且所有节点都被遍历。[[5,1,2,3,10,5],[5,4,
浏览 2提问于2014-10-20得票数 1
1回答
多源多目标最短路径问题
algorithm、graph-theory、path-finding、weighted-graph
我试图找出从所有源节点到任何一个目标节点的最短路径的最优方法，从而在加权图中得到最小的权重。所有节点都是源节点或目标节点。所以图我们有一个图，A，B，C作为源节点，D，E，F作为目标节点。A，B，C必须找到任何一个恰好有最短路径的目标节点的最短路径。简单的解决办法是使用Dijkstra算法或类似的方法，首先找到
浏览 4提问于2022-11-05得票数 0
1回答
在neo4j中查找下一条最短路径
neo4j、neo4j-apoc
我想在两个节点之间找到几条路径。我不只是想要最短的路径或所有最短的路径(allShortestPaths)。我需要所有最短的路和下一个最短的路。它可以用投影或apoc.path.expandConfig来解决，但是我们有一个有1400万个节点和5600万个关系的数据库，所以当我尝试这样做时，我们可以在20-30秒内提供长度为4的路径，而长度超过4的路径是不可能的。
浏览 10提问于2022-11-24得票数 0
回答已采纳
1回答
必须通过节点的有向赋权图最短路径
algorithm、graph、graph-algorithm、dijkstra、shortest-path
我有一个图，我必须找到指定的开始节点和结束节点之间的最短路径，但它必须在特定的用户输入节点上传递。K最短路径是解决这个问题的方法吗？计算最短路径并从那里开始，直到我们找到通过所
浏览 0提问于2017-01-14得票数 1
3回答
是Bellman“所有对”还是“来自一个节点”最短路径的结果?/是否有一个全对Bellman版本？
algorithm、graph、bellman-ford
我最近正在学习图形算法，在我的大学里，我们被教导说，Bellman的结果是一个从所有节点到所有其他节点的距离表(所有对最短路径)。然而，我不明白这个算法是如何实现的，我试图通过观看YouTube视频和查找维基百科中的定义来理解它……我无法找到描述该算法的资源，其结果将是所有对最短路径表，但只能“从一个节点到所有其他节点对Bellman算法进行调整
浏览 8提问于2017-07-16得票数 1
回答已采纳
2回答
在NetworkX中查找所有结点对之间的所有最短路径
python、python-3.x、networkx、graph-theory、shortest-path
我正在尝试获得无向无权图中所有节点对之间的所有最短路径。我目前使用的是nx.all_pairs_shortest_path()，但我不明白为什么它只为每对节点返回一条最短路径。我的图中有圈，所以在某些节点之间应该存在多个最短路径。有什么建议吗？
浏览 249提问于2021-10-12得票数 2
回答已采纳
1回答
当一个特定的节点之间有多条最短路径时，boost图dijkstra_shortest_paths如何选择最短路径？
c++、graph、boost、shortest-path、dijkstra
我有一个大约50000节点的无权无向网络，我需要从这个网络中提取任意一对节点之间的最短路径。我使用了boost库中的dijkstra_shortest_paths函数，它运行得很好。后来我意识到，在给定的两个节点( A和B )之间，可以有多条最短路径。在这种情况下，Dijkstra函数如何在这些最短路径中选择？它取决于节点in还是这些节点存储在内存中的顺序？我发现了一些问题，询问如何提取两个
浏览 29提问于2022-05-13得票数 2
回答已采纳
2回答
最短路径树的子树也是最短树吗？
algorithm、tree、dijkstra、undirected-graph
我有一个无向加权图G=(V，E)，其中V表示节点，E表示边。通过Dijkstra算法，我得到了一棵以源节点s为根并生成图G中所有节点V的最短路径树Ts=(s，V)，然后选择了最短路径树Ts=(s，V)的一个子树Tm=(s，K) (其中K是V的一个子集)，它只连接到所有V个节点中的K个节点，即子树Tm是最短路径树Ts的一个子集。我的问题是，现在我如何通过参数或引理&
浏览 2提问于2016-12-28得票数 2
1回答
使用图高效地计算23000000个节点的图的最短路径数
python、graph、igraph、shortest-path
我正在尝试计算两个节点之间的最短路径的数量，在包含23000000个顶点和大约9X 23000000条边的稀疏图中，两个节点之间的距离为2。现在我正在使用 if (0 < d < 3):
遍历距离源节点距离为2的节点(我需要距离为1的节点，但不需要为它们计算所有最短路径</em
浏览 2提问于2014-08-07得票数 2
1回答
两个节点之间的最短路径与从一个节点到所有其他节点的最短路径
algorithm、graph、shortest-path
我目前正在研究非负边权图中的最短路径问题。我知道Dijkstra算法可以给出单源最短路径问题的解决方案，也就是可以找到从一个节点到所有其他节点的最短路径，但是我还没有找到算法，可以给我一个先验的更简单的问题:找到两个节点之间的最短路径。直觉上，我认为可以找到例子，表明“简单”问题并不比单源最短路径问题更简单，但我正在寻找参考资料，在简单的图(即有
浏览 4提问于2022-05-11得票数 2
2回答
计算从集合节点到所有其他节点的最短路径，其中一些节点禁止路径。
python、graph、shortest-path、chemistry、cheminformatics
这种类型的最短路径问题有好的模块吗？我试图从分子(图)中筛选出某些原子(节点)，其基础是从选定的中心节点向外连接。
**对于所考虑的路径，我希望禁止某些原子(节点)被交叉。如果从
浏览 3提问于2017-03-31得票数 0
回答已采纳
1回答
具有已知开始节点的完全加权无向图中的最短路径，并访问所有节点而不返回开始节点
graph-theory、graph-algorithm
我有一个完整的无向位置图(节点)，其中每个边表示其连接节点之间的距离，我希望找到从起始节点开始的最短路径，而不指定结束节点，这样它基本上可以在第一个节点以外的任何节点结束。我看了TSP问题和最短哈密顿路径，但我找不到对我的问题的确切反应。这是我正在寻找的一个例子。我的目标是从节点A开始，找到覆盖<em
浏览 4提问于2020-02-15得票数 2
回答已采纳
1回答
如何使用MATLAB获得图的两个单节点之间的所有现有最短路径？
matlab、graph、shortest-path
我知道有很多函数可以计算两个节点之间的距离，在MATLAB中也有一些函数可以返回两个节点之间的最短路径，然而，我发现所有的函数似乎都只返回两个节点之间的第一条最短路径，但我想找到一种方法来获得两个节点之间所有现有的最短路径例如，如果我们有一个图：(1,2)，(1,3)，(2, 4 )，(3,4)，当我查询1到4之间的最短路径时，它应该返回(1,2
浏览 0提问于2019-12-03得票数 1
2回答
从路径到顶点的最短路径
python-3.x、networkx
我使用netwrokx计算不同顶点之间的最短路径，使用Dijkstra算法。我有一个例子，我想连接三个不同的顶点(例如，A，B和C在一个无向图中)。首先，我找到了从A到B的最短路径，然后我想要找到从A到B的路径的最短路径。到目前为止，我尝试的是从A到B路径的所有节点到C的最短路径长度，然后计算出从节点到给定最小路径长度的最短<e
浏览 1提问于2018-08-15得票数 2
回答已采纳
2回答
查找给定源和一组目的地之间的最短路径。
algorithm、dijkstra、shortest-path、traveling-salesman
给出了一个加权连通图(20个节点)，该图的所有边都具有正权。我们有一个从A点开始的机器人，必须在B，D和E点通过。我们的想法是找到连接所有这四个点的最短路径。Dijkstra的将找到节点与每个其他节点之间的最短路径，TSP将找到连接所有点的最短路径。是否有TSP的任何变体只在一组节点之间找到最短路径？毕竟，在"must
浏览 4提问于2015-03-08得票数 2
回答已采纳
1回答
如何在图或ANN中引导信息流？
algorithm、artificial-intelligence、neural-network、graph-theory、neo4j
没有不同的输入或输出节点，并且所有连接都是无定向的。
为了使网络工作，我正在设计系统，将每个节点的动作阈值和加权关系视为其到“焦点”节点(临时输出节点)的距离的函数。换句话说，我将任意选择一个或一组节点作为数据的端点和输出。此节点可以随时更改。流经图形的信息流将像磁铁一样吸引所选节点，因为从统计上讲，靠近末端节点的节点更有可能激活并沿该路径发送信息。现在，我被困在如何有效地确定每个节点</e
浏览 0提问于2011-07-30得票数 2
回答已采纳
2回答
求最短路径数的算法
algorithm、path、shortest
给定一个无向(无长度)图G=(V，E)，具有|V|=n和|E|= m，以及两个顶点v，w，找到输出G中最短v-w-path的算法，运行时间应为O(m+n)
我一直在解决这个问题，但是很难让运行时间是O(使用BFS确定最短v-w-path的长度。然后使用DFS求出使得两个节点相连且路径长度等于BFS的输出的v-w最短路径的数目。但该方案的运行时间为O(m+n)+O(m+n)。存储访问节点集合中添加节点时的最短路径长度和
浏览 0提问于2014-09-13得票数 0
回答已采纳
3回答
需要一个多目标的星型搜索算法
algorithm、a-star
例如，您可能希望找到必须包括以前指定的节点的最短路径。这里的约束条件是，您的路径必须包括A、B和C节点(或更多)，而不仅仅是查找到节点A、B或C的路径。当然，图中包含一个或多个A、B、C类型节点。因此，有一个问题:我如何适应--多目标的A星搜索算法
编辑:我们可以访问多个节点。
浏览 3提问于2012-03-04得票数 5
回答已采纳
1回答
在没有先验知识的情况下在迷宫中寻找实体的算法
algorithm、breadth-first-search、a-star、maze
我有一个像加权迷宫一样的网格，我需要在没有任何关于迷宫的先验知识的情况下找到通向实体的最短路径。我的第一个想法是最初使用BFS探索整个迷宫，然后在探索的迷宫上应用A*，以找到考虑权重的最短迷宫。但这似乎太天真了。
有没有人能给我一些适合这个问题的算法？
浏览 0提问于2018-12-10得票数 3
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号