使用OrientDB

Question

我是OrientDB和Graph的新手（数据库和概念）。我想了解如何在图表中找到最长的路径。

这是我的图表：

最短路径为：13：0 - ＆gt; 13：1 - ＆gt; 13：2（使用sst（）或dijkstra（））

但我希望最长：13：0 - ＆gt; 13：3 - ＆gt; 13：1 - ＆gt; 13：2

我该怎么办？我必须从头开始创建一个新功能吗？

提前致谢

路易斯

Answer 1

你问的解决NP难问题:) 请参阅here。