apache / apache/hugegraph-computer
feat(algorithm): support single source shortest path algorithm
- Lenguaje dominante
- Java
- Estrellas
- 65
- Forks
- 52
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Descripción
### 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**_.
Guía de contribución
No hay ninguna guía de contribución indexada para este repositorio
Línea de trabajo
El issue solicita una funcionalidad de ruta más corta de origen a destino y señala el algoritmo de ruta más corta de Dijkstra, pero no indica archivos, tests ni puntos de entrada. Empieza por localizar las implementaciones existentes de algoritmos de grafos y sus tests; después, determina cómo se representan un vértice de origen, un vértice de destino y la ruta devuelta. Se considera terminado cuando el algoritmo calcula la ruta más corta desde el vértice A hasta el vértice B y existe cobertura para el comportamiento esperado.
Escrito por el modelo de indexación a partir del texto del issue.
Evaluación
- Stack tecnológico
- java
- Área
- distributed-systems
- Tipo de issue
- Nueva funcionalidad
- Dificultad
- 4/5
- Tiempo estimado
- 3-5 días
- Estado de actividad
- Estancado
- Claridad
- Bastante claro
- Aptitud para principiantes
- 35/100