incubator-hugegraph-computer icon indicating copy to clipboard operation
incubator-hugegraph-computer copied to clipboard

Published 20 hours ago • verified publisher icon apache

feat(algorithm): support single source shortest path algorithm

Open diaohancai opened this issue 2 years ago • 1 comments
trafficstars

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.

diaohancai avatar Nov 15 '23 14:11 diaohancai

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

imbajin avatar Nov 22 '23 11:11 imbajin