什么图形系统最适合具有权重的商店转换图？

Question

我有有向图，结构是：

节点 - 地图中某些对象的名称，边缘 - 从1个对象转换为2个对象。边缘有一个权重 - 转换计数（来自统计数据）

节点长度约为2000 边长约50000

我需要一个快速函数 find_path（name_object1，name_object2）适用于这个大图，它返回从object1到具有最大权重的对象2的路径列表。

所以，我的问题是我应该使用什么系统来达到最佳结果（Neo4j，networkx ......？）可以使用什么算法从带有加权边的巨大图中查找所有路径？

Answer 1

首先，一个2000个节点的图表不是很大。

其次，与最短路径问题the longest path problem (weighted or not) is NP-hard in general case不同，所以除非你的图形有一些特殊的结构，否则你不可能希望得到多项式解。