1回答
我尝试使用Gremlin从亚马逊海王星图中获得最短的加权路径，如TinkerPop食谱中所示- gremlin> g.V(1).repeat(outE().inV().simplePath()).untilselect('cost','p') 但是，我需要根据计算出的成本(最低成本作为第一个输出)对输出进行排序，而不是按</em
浏览 31提问于2019-02-26得票数 1
1回答
我有一个使用networkx的加权图，拓扑是高度网状的。我想在两个节点之间提取一些距离最小化的路径。为了清楚起见，dijkstra_path函数查找两个节点之间的加权最短路径，我希望获得该路径以及两个节点之间最短加权路径的第二个和第三个最佳选项。我尝试使用all_simple_paths，然后按距离最小化的顺序对路径进行排序，但当网络由大约500个节点组成时，这非
浏览 3提问于2018-12-08得票数 0
1回答
设G(V,E)，带加权边的有向图(w:E -> R)和V中的r。众所周知，对于每个 u都有一条最轻的路径(按权重计算)，这也是从r到u的最短路径(按边缘)。描述一种从r到每个u查找最轻路径的算法。所以我想的就是简单地从r运行一个BFS算法，只需做一个简单的更改；当我们到达一个顶点v时，我们对从它出来的所有边进行排序，并按照边的顺序(从最小到最大)排列顶点。这样我们就可以得到一个最短路径
浏览 1提问于2016-09-14得票数 1
回答已采纳
我有一个从0到10的滑块，其中0表示用户想要最短的路线，10表示用户想要有旋风道的道路(如果可用)。我不太确定加权函数是如何工作的。
浏览 2提问于2013-02-13得票数 0
2回答
我想知道是否有一种算法可以在图中找到最短路径。
假设我有一个图，从一个顶点到另一个顶点有一对路径。这些路径中的两条或更多条具有相同的成本。如何标记、查找这些顶点之间的所有最短路径？据我所知，Dijkstra或Bellman-Ford算法会找到最短路径，但他们只“选择”一条。
浏览 1提问于2010-08-09得票数 1
回答已采纳
1回答
我所有的节点都是‘Place’，只有'name‘属性，我有不同的关系，名为A、B和C，每个节点都具有“成本”属性。MERGE (place1)-[:C{cost: "20"}]->(place2)这些关系的成本对于它们的名称总是相同的(A总是10，B总是5)，所以也许没有必要将成本属性交
浏览 5提问于2017-06-03得票数 0
回答已采纳
1回答
如何使用gremlin-python找到两个节点之间的最短路径？gremlin 的示例显示了以下gremlin查询如果已知源节点和目标节点标签，如何将其转换为等效的gremlin-python查询？
浏览 10提问于2022-08-09得票数 0
回答已采纳
1回答
当我今天洗澡的时候，我想到了一个想法--写一个算法来遍历一个加权的点阵图，在跳过一个固定数目的边s的同时找到最短的路径会有多困难。我开始考虑甚至一个跳过，对于蛮力法，它似乎把这个问题乘以你图中的边数，因为你必须为每一个边设置为0的情况找到最短的路径，然后对所有的图进行比较。我的第一个问题是跳过成本最高的边，但是如果你跳过成本最低的边的话，这也是一个有趣的问题。谢谢!
浏览 3提问于2015-08-20得票数 0
回答已采纳
1回答
我有一个图，每个边都有成本和质量。我需要修改dijkstras以找到具有最高质量的路径-但如果两个路径的质量相同，则应该选择成本最低的路径。最初，我使用dijkstras查找开销最小的路径(代码粘贴在下面)。可以用上面提到的方式修改这些dijkstra吗？如果没有，请提出另一种方法来实现这一点。
浏览 2提问于2014-01-13得票数 0
1回答
我对Gremlin非常陌生，我试图在我的图中找到从顶点到target_id顶点的最轻路径。(在某些边缘，我有重量，而在另一些边缘，我没有) g.V() .limit(limit) )
这是不工作和
浏览 7提问于2021-04-07得票数 1
我有一个有向加权图。它可以连接也可以不连接，组件也可以连接，也可以不连接。我有两个目标：
目前，我认为最简单的方法就是找到所有连接的组件(使用dfs，对吗？)然后在每个组件中，递归每一个可能的节点选择，并对剩下的<em
浏览 2提问于2015-11-04得票数 1
回答已采纳
1回答
得到的矩阵=一个矩阵，其中mati是以顶点I为源，顶点j为目标的最短路径。
我写了我自己的约翰逊算法的实现，我想知道它是如何处理负边的？这是否意味着Johnson的算法并不能帮助我们找到最短路径的代价，而只是哪条路径是最短的？另外，如果结果矩阵中的顶点A和顶点B之间有一条路径，而在成本为0的顶点A和顶点C之间又有一条路径，这是否意味着B和C与A的距离相等？
浏览 3提问于2018-12-01得票数 0
回答已采纳
1回答
通过加权图的最短路径
、、、
/时间，以了解如何通过网络进行最佳的货物运输，以及可以预期的服务水平。它实际上是通过加权网络对最短路径进行蒙特卡罗模拟。我对Neo4j很陌生，并试图编写一个最短路径的Cypher查询：MATCH p = shortestPath(beginning-[*..500]-end) 它通过网络返回以下路径<
浏览 4提问于2014-10-20得票数 2
回答已采纳
2回答
我正在寻找解决最短路径问题的最佳方法：每个节点都有一个数字权限，而具有最高权限的路径就是节点权限之和最高的路径。概括地说：需要有向图中一对节点之间的最短路径<
浏览 2提问于2011-12-22得票数 2
回答已采纳
1回答
给出了一个维数的代价矩阵m×n.The问题，就是求出从左上角到matrix.The中某个单元格的最小路径。路径的总成本是path.Only 2移动中访问的所有单元的总成本之和:要么下降一行，要么向右移动一列。你不能在任何时候离开矩阵，其中一些细胞被标记为障碍，不能被踩上。表中的几个问题: tx将被回答。该查询的输出应该是从左上角到tx行约束中ty列索引的路径的kth最小成本：
1<= m,n <= 100 0 <= tx < m 0 <=
浏览 3提问于2014-08-30得票数 0
回答已采纳
有些活动是按时间顺序提供的，用户可以在这些活动之间来回进行。以下是一个例子：在这里，有3个活动的时间顺序。蓝色箭头代表一个用户，绿色箭头代表另一个用户。正如您所看到的，这两个用户遵循不同的路径。我想知道是否有一些有用的(免费的)工具，我可以利用。我还在寻找一个工具(或者python库)来可视化用户遵循的路径。有什么建议吗？
浏览 0提问于2017-09-19得票数 1
2回答
问题是：应该“出现在屏幕上”的东西:掉期的数，所有掉期(仅按指数-2.5表示你已经交换了第2和第3元素)和价格。由于我仍然在学习C++，我想知道什么是排序数组的最有效的方法，以便以最小的
浏览 1提问于2018-11-04得票数 0
回答已采纳
1回答
我有一个无向图，我想在不知道source和sink的情况下找到最短的路径。NeworkX的all_pairs_dijkstra_path允许在不知道源和汇的情况下发现所有最短路径，只要它有一个长度cutoff (测量遍历深度)。每条边带有一个权重w，其中路径长度(和最短路径)被计算为，每个边还带有一个深度d，指定的总深度终止路径搜索？。
浏览 6提问于2021-03-11得票数 0
回答已采纳
2回答
在下面的代码中，我试图计算两个城市之间的距离。用户将输入城市名称和城市，然后用户将输入这些城市之间的距离，最后输入在这些城市之间旅行的价格。我还没有得到它的评估，因为我不确定我将如何做到这一点。我的问题是，我正在寻找关于如何做到这一点的指针和建议。import java.util.*;
static LinkedList<Inte
浏览 2提问于2011-06-28得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
