使用 OrientDB 获取图中最长的路径
Get the longest path in a graph with OrientDB
我是 OrientDB 和 Graph（数据库和概念）的新手。我想了解如何在图中找到最长的路径。
这是我的图表：
最短路径是：13:0 -> 13:1 -> 13:2（使用 sst() 或 dijkstra()）
但我想得到最长的：13:0 -> 13:3 -> 13:1 -> 13:2
我该怎么办？我必须从头开始创建一个新函数吗？
提前致谢
路易斯
你问的是 NP-hard 问题的解决方案:)
参见 here。
我是 OrientDB 和 Graph（数据库和概念）的新手。我想了解如何在图中找到最长的路径。
这是我的图表：
最短路径是：13:0 -> 13:1 -> 13:2（使用 sst() 或 dijkstra()）
但我想得到最长的：13:0 -> 13:3 -> 13:1 -> 13:2
我该怎么办？我必须从头开始创建一个新函数吗？
提前致谢
路易斯
你问的是 NP-hard 问题的解决方案:) 参见 here。