apache / apache/hugegraph-computer

feat(algorithm): support single source shortest path algorithm

Offen
#283 1 Kommentar 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
feature
Vorherrschende Sprache
Java
Sterne
65
Forks
52
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

### 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**_.

Beitragsleitfaden

Für dieses Repository ist kein Beitragsleitfaden indexiert

Rechercherichtung

Das Issue fordert eine Funktion für den kürzesten Pfad von einer Quelle zu einem Ziel und verweist auf Dijkstras Algorithmus für kürzeste Wege, nennt jedoch keine Dateien, Tests oder Einstiegspunkte. Beginne damit, vorhandene Implementierungen von Graphalgorithmen und deren Tests zu finden, und ermittle anschließend, wie ein Quellknoten, ein Zielknoten und der zurückgegebene Pfad dargestellt werden. Als abgeschlossen gilt die Aufgabe, wenn der Algorithmus den kürzesten Pfad von Knoten A zu Knoten B berechnet und das erwartete Verhalten abgedeckt ist.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Tech-Stack
java
Bereich
distributed-systems
Issue-Typ
Feature
Schwierigkeit
4/5
Geschätzter Aufwand
3-5 Tage
Aktivitätsstatus
Veraltet
Klarheit
Größtenteils klar
Anfängerfreundlichkeit
35/100

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.