apache / apache/hugegraph-computer
feat(algorithm): support single source shortest path algorithm
- Langage dominant
- Java
- Étoiles
- 65
- Forks
- 52
- Métriques de merge des PR
- Aucune PR mergée en 30 j
Description
### 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**_.
Guide de contribution
Aucun guide de contribution indexé pour ce dépôt
Piste de recherche
L'issue demande une fonctionnalité de plus court chemin d'une source vers une destination et renvoie à l'algorithme de plus court chemin de Dijkstra, mais ne nomme aucun fichier, test ou point d'entrée. Commencez par localiser les implémentations existantes d'algorithmes de graphes et leurs tests, puis déterminez comment sont représentés un sommet source, un sommet cible et le chemin renvoyé. C'est terminé lorsque l'algorithme calcule le plus court chemin du sommet A au sommet B, avec une couverture du comportement attendu.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Évaluation
- Stack technique
- java
- Domaine
- distributed-systems
- Type d'issue
- Fonctionnalité
- Difficulté
- 4/5
- Temps estimé
- 3-5 jours
- Activité
- À l'abandon
- Clarté
- Plutôt claire
- Accessibilité débutants
- 35/100