apache / apache/hugegraph-computer
feat(algorithm): support single source shortest path algorithm
- 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