search

apache / incubator-hugegraph-computer

HugeGraph Computer - A distributed graph processing system for hugegraph (OLAP)
https://hugegraph.apache.org/docs/quickstart/hugegraph-computer/
Apache License 2.0
42 stars 41 forks source link

feat(algorithm): support single source shortest path algorithm #283

Open diaohancai opened 9 months ago

diaohancai commented 9 months ago

Feature Description (功能描述)

Source-Target Shortest Path. Calculate the shortest path from source vertex A to target vertex B

Refer to Dijkstra's Shortest Path Algorithm.

imbajin commented 9 months ago

There may be similar implementation/optimization points to refer https://github.com/apache/incubator-hugegraph/issues/2359