我尝试在AgensGraph上使用最短路径。 但是，它比其他图形数据库要慢得多。 如何在AgensGraph上提高最短路径的性能？ 我想要一些提示或配置参数。 附加示例脚本如下。;------+-------+-------(1 row)
Time: 133.547 ms 有没有可能<em
浏览 20提问于2019-02-25得票数 0
我试着在两个顶点上搜索最短路径。 但是，mime上的CYPHER查询出现错误。 如何找到顶点之间的最短路径？agens (AgensGraph 1.3.1, based on PostgreSQL 9.6.2)
Type "help" for help.
浏览 7提问于2019-02-25得票数 0
3回答
我有一个.net网络应用程序，作为提高软件性能的一部分，我想找到到服务器的最短路径。当我有多个网络时，我需要从这些当前ip列表中查找本地网络ip。
请帮帮忙，我在Vb.net工作
浏览 0提问于2011-07-26得票数 0
回答已采纳
1回答
我有一个公路网和一辆从道路上通行的车辆。我想找到通往任何一条路的最短路径。一个明显的解决方案是在当前车辆位置和道路上的所有点之间运行路径查找算法，但这很难扩展。我很想知道是否有一种算法可以用来最大限度地提高这个操作的性能。
浏览 0提问于2018-11-04得票数 0
回答已采纳
1回答
我有一个关于如何在具有简单边的无向图中找到最短路径和最长路径的一般问题，其中边没有权重。我们需要使用DFS算法来寻找图中的最长路径，而我们需要使用BFS算法来寻找图中的最短路径，这是一个正确的结论吗？我知道当我们使用BFS时，我们逐层访问节点，我们可以使用它来寻找最短路径(这可能就是为什么Dijkstra是基于BFS或类似于BFS的</e
浏览 42提问于2021-03-26得票数 0
1回答
我已经运行了10分钟的查询，没有找到最短的路径。g.V(687).repeat(out().simplePath()).until(hasId(1343)).path().limit(1)
浏览 1提问于2018-05-08得票数 3
回答已采纳
7回答
开源图形数据库
、、、
我需要为我的项目图形数据库。我想在图上执行最短路径操作。我在谷歌上搜索，找到了neo4j，InfoGrid和sones。我不确定哪一个表现最好。Neo4j也坚持使用读查询的事务，所以我担心它会导致延迟。我想要高性能的图形数据库引擎。如果它也能支持最短路径，那就太棒了。
浏览 0提问于2010-09-17得票数 6
回答已采纳
1回答
我使用JUNG API来计算中等大图(20到100个节点)中几个节点之间的最短路径。现在，我正在迭代我的节点，并使用简单的'ShortetsPath‘函数来计算两个节点的最短路径。所有最短路径都放在一个ArrayList中。所以我的问题是:我可以使用Dijkstra来提高性能吗？JUNG API中是否有其他算法可用？使用另一个为最短<e
浏览 0提问于2010-06-28得票数 1
回答已采纳
1回答
假设我正在使用A*算法在一所房子里找到一条路径。现在运行时间可能是O(n^2)。`S` and `A1``A2` and F.在哪里，A1和A2是我的中间产品(门)，应该遵循最短路径？是否值得改进，找到中间层，然后遵循路径</e
浏览 1提问于2013-03-04得票数 4
回答已采纳
我有一个有三百万个顶点的未加权图。我想找出每个顶点的平均最短路径。我曾尝试使用iGraphfor一个包含3000个节点的示例图，并使用以下代码： spathAvg <- lapply(V(G),
function然而，计算300万个顶点中的1000个点的平均最短路径大约需要10分钟。计算所有300万个顶点将花费大量时间。我需要帮助，在一个快速和有效的</e
浏览 2提问于2017-11-20得票数 0
假设一个性能关键代码段从磁盘文件中读取大小相等的数据块。如何在最短的时间内检测到全部为空的字符串/数据块？options.blocksize) break csum = "0000"
如您所见，我正在将一个全为空的块与从文件中读取的块进行比较。此方法有效，但对于较大的
浏览 0提问于2018-09-09得票数 0
1回答
我想通过密码在neo4j中找到同一方向的最短路径。当我执行查询时，如 (bacon:Person {name:"Kevin Bacon"})->[*]->(meg:Person {name:"Meg: 42))
"MATCH (bacon:Person {name:"Kevin Bacon"})->[*1..4]->(hollywood) RETURN DISTINCT hollywood
浏览 0提问于2016-12-05得票数 2
回答已采纳
我需要找到到达终点的最短路径。现在，这可以很容易地通过实现BFS来解决。但在这种情况下，事情并没有那么简单。考虑矩阵中的每个点，它们都有不同的值。
我将驾驶一条船从起点到终点。对于矩阵中的每个点，我有不同的风条件，这将导致船通过一些点的速度更快，而通过其他点的速度更慢。每个点的速度，以及通过一个点所需的时间，取决于我从哪个方向进入这些点。这意味着我只能在实际测试时知道通过一点的时间
浏览 3提问于2013-12-10得票数 0
2回答
我实现了一个，用于在两个状态之间找到最短路径。算法使用哈希映射来存储访问状态的最佳已知距离。和一个哈希映射，用于存储重建最短路径所需的子父关系。
是代码。该算法的实现是泛型的(状态只需要是“可理解的”和“可比较的”)，但在这种特殊情况下，状态是ints [x y]的对(向量)，它们代表给定高度图中的一个单元格(跳到的取决于高度的差异)。问题是，是
浏览 1提问于2010-09-09得票数 6
2回答
我已经开始研究igraph是否是计算最小成本路径长度的一种更有效的方法。使用包gdistance，很容易提供一个成本面，并在两个(或多个)点之间生成最小的成本路径。函数costDistance返回路径的实际长度作为所有段长度的之和(即，最小成本路径的累积成本)。
我的问题是，在igraph中是否有办法做到这一点，以便比较计算时间。利用get.shortest.paths，我可以得到顶点之间最
浏览 5提问于2014-11-21得票数 0
回答已采纳
我有一个大约50000节点的无权无向网络，我需要从这个网络中提取任意一对节点之间的最短路径。我使用了boost库中的dijkstra_shortest_paths函数，它运行得很好。后来我意识到，在给定的两个节点( A和B )之间，可以有多条最短路径。在这种情况下，Dijkstra函数如何在这些最短路径中选择？它取决于节点in还是这些节点存储在内存中的顺序？我发现了一些问题，询问如
浏览 29提问于2022-05-13得票数 2
回答已采纳
1回答
我需要一些关于在iOS上使用QR代码扫描器库开发应用程序的建议。我对iOS7 AVFoundation框架、Zbar和Zxing已经有点熟悉了。我的目标是使用方法，可以扫描QR代码在最短的时间，可能的。
我很感谢分享的经验或如何提高扫描仪性能的技巧。
浏览 0提问于2014-03-14得票数 1
1回答
关于A-star搜索和欧几里得最短路径问题的更一般整数规划公式之间的联系，有没有人有很好的参考？特别是，我感兴趣的是如何修改A-star以应对额外的(可能是路径相关的)约束，如果使用通用的LP/IP求解器来解决像这样的约束最短路径问题是有意义的，或者如果需要更专业的东西来实现A-star获得的相同类型
浏览 1提问于2012-08-02得票数 2
回答已采纳
GROUP)DELETE relWHERE NOT shortestPath((me)-[:relation_1|relation_2*1..3]-()--(group))但我猜在句法上是做不到的：您知道我
浏览 5提问于2016-06-06得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
