1回答
查找图中至顶点之间的所有路径
、、、、
我一直在用Python语言使用这里发布的https://www.geeksforgeeks.org/find-paths-given-source-destination/解决方案，它对几个输入图都能很好地工作，但对于这个特定的输入，我无法生成路径。是代码中有问题，还是我的输入图表示中有问题？请帮帮忙。 # Python program to print all paths from a source to destination.
浏览 14提问于2020-01-08得票数 0
回答已采纳
我想写一个算法，在有向图和无向图中找到两个特定顶点-源和目标-之间的最短路径。
我知道dijkstra的算法，它用来寻找所有的最短路径图。但是，您是否会修改此算法以仅查找两个顶点之间的最短路径？
浏览 31提问于2018-01-11得票数 0
2回答
我想知道是否有一种算法可以在图中找到最短路径。
假设我有一个图，从一个顶点到另一个顶点有一对路径。这些路径中的两条或更多条具有相同的成本。如何标记、查找这些顶点之间的所有最短路径？据我所知，Dijkstra或Bellman-Ford算法会找到最短路径，但他们只“选择”一条。
浏览 1提问于2010-08-09得票数 1
回答已采纳
1回答
然而，这并不是典型的Steiner树，因为我们需要使用的图结构不允许插入新的顶点。相反，测试用例定义了N个顶点和M个边的图结构，同时明确地将X个顶点标记为目标节点。这些是我们必须跨越的节点，同时使用图中的一些、没有标记的顶点或所有未标记的顶点。我对这个问题的解决办法是
实现以找到所有目标<
浏览 0提问于2013-04-29得票数 2
既然最短路径已经是“最短的”，那么它有可能比MST中的任何其他路径都长吗？我知道这两个顶点之间的路径通常比两个顶点之间的最短路径长，但它能更短吗？
浏览 18提问于2020-02-05得票数 1
1回答
R:计算两个顶点之间的单最短路径
、、、、
我正在使用一个ESRI shapefile，我可以将它作为一个带有shp2graph包的igraph对象加载到R中；我需要使用Dijkstra的算法(或类似的最短路径算法)来找到两个给定顶点之间的单一最短路径我认为igraph包的igraph方法将是我的解决方案，但令我惊讶的是，这会计算出从一个顶点到网络中所有其他所有顶点的<e
浏览 1提问于2018-02-12得票数 0
1回答
我需要使用bfs的所有顶点之间的最短路径的算法。我知道bfs是如何工作的，但我不知道“重做”那个算法来寻找图中所有顶点之间的最短路径。
浏览 0提问于2016-06-28得票数 0
2回答
枚举任意图中两个顶点之间的所有简单路径通常需要指数时间，因为顶点之间可能有指数型的简单路径数。但是，如果我们只对两端顶点之间至少有一条简单路径的顶点感兴趣呢？即：给出了一个无向图和两个不同的顶点，是否有一个多项式时间算法，在这两个顶点之间至少找到一个简单<e
浏览 2提问于2012-05-30得票数 15
回答已采纳
我必须找到所有简单的路径，从包含有向图中简单循环的源顶点开始。也就是说，不允许重复，当然，对于循环返回路径的单个重复顶点除外。我知道如何使用DFS访问来查找图形是否有循环，但我无法找到从s开始的所有这样的路径。例如，在这个图中 | v
s-->T-->A<
浏览 5提问于2012-01-16得票数 6
回答已采纳
可以将边限制为“简单”边或“路径”边。模式图中两个顶点之间的路径边可以视为占位符，它允许您在主图中查找两个顶点之间的多个边(和顶点)。相比之下，简单的边只允许您在主图中找到一条边(而不是额外的顶点)。
如果一条边有路径约束(而不是正常的边约束)，它会有一些额外的</e
浏览 3提问于2013-05-28得票数 4
回答已采纳
2回答
我正在寻找一种算法，它可以在包含指定边数n的图中找到两个顶点(i和j)之间的最短路径。我有一个动态程序，可以查找到具有n-1条边的目的地的最短路径，但我如何确定所找到的最短路径从i开始？
浏览 2提问于2011-04-25得票数 1
回答已采纳
2回答
我不确定我在这里是否使用了正确的术语。我试图想出一个算法，让我们在任意图中找到一个顶点，这样顶点与最远顶点的距离最小。另外，我还想出一个算法，让我找到两个顶点，而不是一个，再把最远的顶点到这两个顶点之间的距离最小化。
我的直觉说，我应该想出一个算法，计算出图中所有顶点之间的最
浏览 0提问于2016-11-01得票数 -2
回答已采纳
如何在有向图中的两个特定顶点之间找到所有可能的路径上的公共顶点？至少有一条路线是先决条件。
浏览 0提问于2014-03-28得票数 1
回答已采纳
3回答
我想提取一个完整的句子“。到"."文件中给出了一个词。因此，举个例子，考虑到这个文本：
Dijkstra的原始算法不使用最小优先级队列。对于图中给定的源顶点(节点)，算法在该顶点与其他顶点之间寻找代价最低的路径(即最短路径)。它还可用于在确定了到达目标顶点的最短路径后，通过停止该算法来寻找从单个顶点到单个目
浏览 4提问于2014-07-11得票数 3
回答已采纳
4回答
我遇到了一个问题，我必须在给定的图中找到最长的路径。我有一个边列表(例如{AB，BC} )，它表明在顶点/节点(A，B，C)之间有一条边。现在我想找出尽可能长的路径(不重复顶点)，这样它就可以覆盖从任何顶点/节点开始的最大节点。
解决这个问题的最好方法是什么？我必须将其作为一个程序来实现。我在谷歌上查找最小生成树，Dijkstra的</
浏览 0提问于2015-04-09得票数 2
基本上问题是这样的:给定一个无向简单加权连通图，在访问给定集合的至少一个顶点时，我们必须找到从给定源到给定目的地的最短步行，同时访问集合B中的至少一个顶点，附加的约束条件是，集合B的顶点应该总是在访问集合A的顶点之后才能到达，而且图中可能存在既不属于A也不属于B的顶点。我试着把最短的路径分解成一个访问顶
浏览 2提问于2020-06-07得票数 1
回答已采纳
2回答
我正在尝试使用Neo4j CYPHER获取图中两个节点之间的所有中间节点。一个样本的结果是。
在1和6之间的路径应该返回1、2、3、4、5和6。1,
浏览 0提问于2019-01-17得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
