Neo4j本身并沒有實現(xiàn)自己的最短路徑算法,而是依賴于外部庫如Apache Tinkerpop或者APOC(Neo4j的高級圖操作庫)來處理圖查詢和算法,包括最短路徑計算。Neo4j的最短路徑查詢是通過調用這些庫中的算法來實現(xiàn)的。以下是Neo4j可以處理負權邊的情況:
AllPairsShortestPaths
算法,該算法可以處理帶有負權邊的圖。綜上所述,雖然Neo4j本身不直接實現(xiàn)最短路徑算法,但通過集成外部庫,可以處理負權邊的最短路徑計算。具體使用哪種算法取決于應用場景和需求。