我试图让Gremlin用有意义的信息显示最短路径(关于成本，而不是顶点行进的数量)。在Gremlin's Recipes中有一个类似的例子，关于如何获得从一个顶点到另一个顶点的所有路径及其各自的成本，但我找不到一种方法来让Gremlin显示有意义的信息</e
浏览 23提问于2020-08-16得票数 2
回答已采纳
1回答
我尝试使用Gremlin从亚马逊海王星图中获得最短的加权路径，如TinkerPop食谱中所示- gremlin> g.V(1).repeat(outE().inV().simplePath()).untilselect('cost','p') 但是，我需要根据计算出的成本(最低成本作为第一个输出)对输出进行排序，而不是按路径中的
浏览 31提问于2019-02-26得票数 1
我知道使用Cypher和Gremlin可以得到节点数最少的最短路径。如何获得一条遍历成本最小的路径呢？我能想到的一个例子是公共汽车路线。一些线路可能有较少的公共汽车站(节点)，但从一个站点到另一个站点需要更长的时间(成本)，有些则相反。
是否可以使用Cypher或Gremlin获得旅行时间最短的最短</
浏览 1提问于2013-05-29得票数 1
回答已采纳
我们正在使用gremlin2.0嵌入式；我们有一个包含大约100万个节点和5000万个关系的图；我们必须找到N个shortestPath，但是有一个众所周知的成本属性。我们看到在Neo4J的GraphAlgo类中没有这样的方法，我们正在考虑使用Gremlin (或任何其他实用程序)来找到这些路径。我们希望为最短路径查找指定要考虑的关系属性
有人找
浏览 1提问于2014-03-24得票数 0
当我阅读Cisco CCNP官方指南时，我发现了一个关于如何计算区域内路线成本的解释：计算每个路由中所有传出接口的OSPF接口成本，选择每个网络的最低总成本路由作为最佳路由。我的问题是:找到所有可
浏览 0提问于2017-01-24得票数 1
回答已采纳
2回答
我有一个边权为正的有向无环图。它具有单个源和一组目标(距离源最远的顶点)。我找到从源到每个目标的最短路径。其中一些路径是重叠的。我想要的是一个最短路径树，它最小化所有边的权重总和。假设所有边的权重相等，如果它们在大部分长度内共享一条最短路径，那么这比两条基本上不重叠的最短路径更可取(树中<em
浏览 2提问于2010-05-08得票数 7
3回答
我的目标是找到与道路(边缘)相连的城市(顶点)之间的最短路径(最低成本)。每条路和每一座城市都有收费(费用)，在进入该道路/城市之前必须支付。如果这是整个任务，我将使用Dijkstra算法寻找最短路径(并将城市成本添加到前面连接的道路的成本中)。但是：
城市有一些类似于合伙协议的东西--当你访问并在其
浏览 5提问于2016-12-04得票数 7
1回答
如何使用gremlin-python找到两个节点之间的最短路径？gremlin 的示例显示了以下gremlin查询如果已知源节点和目标节点标签，如何将其转换为等效的gremlin-python查询？
浏览 10提问于2022-08-09得票数 0
回答已采纳
1回答
我想在Gremlin中实现Dijkstra算法，以创建一个只包含最短路径的全网状图。我也可以用Java编写，但我需要Gremlin解决方案的灵活性。如何做到这一点？
浏览 2提问于2012-06-20得票数 2
我必须用java创建一个程序，使用简单的有向权重图来找到机场之间旅行的最低成本(重量)。这可以是直达航班。或者它可以通过飞行的连接。我想使用Dijkstra的最短路径算法，但这给了我最短的距离，而不是最小的成本。Airport B = 210$Airport C -> Ai
浏览 0提问于2015-11-16得票数 1
1回答
有人能解释一下BGP中的公告是如何工作的吗？我知道BGP会找到通向目的地网络的最短/最低成本的路径，但我也在某处看到它会宣布这些路径。这是真的吗?它究竟是如何宣布路由的？
浏览 6提问于2013-03-13得票数 3
回答已采纳
2回答
我需要设计一种算法来寻找公共交通系统中的路径。理论上，只有最好(最低成本)的路径是必需的，但在现实中它是不同的。在公交系统中出行时，成本难以确定，不能简化为出行时间，等待时间、换乘时间、公交/地铁费用等都需要考虑。我需要提出不止一条路径的原因是，对于不同的用户/情况，这些“时间”和“费用”是不同的，因此，提供
浏览 1提问于2015-04-27得票数 1
我目前正在用Matlab编写最短路径算法。我写了它，这样我就可以计算出它的总成本。相反，我想做的是生成一个矩阵，这样我就可以存储最短路径中每个元素的当前成本的值。每当我试图改变我的值时，我总是得到错误，要么是矩阵越界了，要么是我的所有输出变量都没有定义。这是我的工作代码。我如何修改它，以便生成一个矩阵，该矩阵存储最短路径中所有元
浏览 0提问于2015-02-26得票数 0
我在JanusGraph中有一个相当大的图(目前有3806702个顶点和7774654个边，所有边都有相同的标签)。我对最短路径搜索感兴趣。Gremlin食谱提到了这个查询：这将返回我知道是正确的路径，但随后挂起控制台(top显示janusgraph和scylla正在疯狂地处理东西，因此我猜它在
浏览 2提问于2018-05-25得票数 2
我有一个大约有1000万个节点的neo4j数据库。它们通过属性"weight“的关系连接在一起。我想根据最小和最大开销(通过"weight“属性)查找起始节点和目标节点之间的路径。我使用的是Java，所以我研究了GraphAlgoFactory和Dijkstra类。Dijkstra只会给我提供多条路径，但成本最低。但我想要比最短路径成本更高的多
浏览 2提问于2015-10-23得票数 0
1回答
当我今天洗澡的时候，我想到了一个想法--写一个算法来遍历一个加权的点阵图，在跳过一个固定数目的边s的同时找到最短的路径会有多困难。我开始考虑甚至一个跳过，对于蛮力法，它似乎把这个问题乘以你图中的边数，因为你必须为每一个边设置为0的情况找到最短的路径，然后对所有的图进行比较。我不知道是否有这样的算法，但粗略的搜索谷歌没有显示任何。
我的</
浏览 3提问于2015-08-20得票数 0
回答已采纳
我希望尽量减少两项职能：b.源和目标之间的边沿总数。如果我只需要最小化(a)，我就会使用Dijkstra的算法；如果我只需要最小化(b)，我就会使用BFS。
但是，考虑到我必须将两者都最小化，我可以只使用Dijkstra的算法吗？换句话说，如果我从障碍中找到代价最小的路径，Dijkstra的算法是否也保证了获得的路径
浏览 10提问于2022-09-02得票数 0
在我读过的所有文章中，最先处理的邻居是“最近的”邻居。但最后需要访问所有节点，以找出所有可能的路径。所以，问题是-我们为什么要这样做？我相信，如果我们简单地以BFS方式遍历Graph，并进行成本计算，也可以达到同样的结果。例如： ? 第一步- 0，成本表:2-6|3-2 第二步- 2，成本表:2-6|3-2|1-9 第三步- 3，成本表:2-6|3-2|1-9|4- 12 第四步- 1，成
浏览 18提问于2020-01-23得票数 0
回答已采纳
2回答
给定一个加权无向图，需要找到两个节点之间的最短路径，这实际上是一个经典的最短路径问题。因此，您可以使用您之前所经历过的一个节点中的“约简”来降低边缘的成本(每个边的最终成本不能小于0)。请注意，一旦我们通过一个节点的缩减，我们可以再次使用它的所有以下边缘(不只是相邻的，它是可以无限的<
浏览 0提问于2018-02-17得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
