Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

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

Open
diaohancai opened this issue Nov 15, 2023 · 1 comment
Open

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

diaohancai opened this issue Nov 15, 2023 · 1 comment
Labels
feature New feature

Comments

@diaohancai
Copy link
Contributor

diaohancai commented Nov 15, 2023 •
edited
Loading

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 diaohancai added the feature New feature label Nov 15, 2023
@diaohancai diaohancai changed the title [Feature] support shortest path algorithm [Feature] support source target shortest path algorithm Nov 21, 2023
@diaohancai diaohancai mentioned this issue Nov 21, 2023
Merged
11 tasks
@diaohancai diaohancai changed the title [Feature] support source target shortest path algorithm feat(algorithm): support source target shortest path algorithm Nov 21, 2023
@imbajin
Copy link
Member

imbajin commented Nov 22, 2023

There may be similar implementation/optimization points to refer apache/incubator-hugegraph#2359

@rewangz rewangz mentioned this issue Nov 24, 2023
Open
@diaohancai diaohancai changed the title feat(algorithm): support source target shortest path algorithm feat(algorithm): support single source shortest path algorithm Dec 26, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
feature New feature
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@imbajin @diaohancai