orientdb - 使用OrientDB

orientdb - 使用OrientDB,第1张

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

这是我的图表: orientdb - 使用OrientDB,enter image description here,第2张

最短路径为:13:0 - > 13:1 - > 13:2(使用sst()或dijkstra())

但我希望最长:13:0 - > 13:3 - > 13:1 - > 13:2

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

提前致谢

路易斯

最佳答案:

1 个答案:

答案 0 :(得分:0)

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

本文经用户投稿或网站收集转载,如有侵权请联系本站。

发表评论

0条回复