Hacktoberfest 2026: los issues que los mantenedores marcaron para octubre, abiertos y aptos para principiantes. Explorar issues de Hacktoberfest

Support Bounded Multi-Source Shortest Path for faster sparse graphs

Abierto
  • ¿Algo no está bien?
#2,945 3 comentarios 0 reacciones 0 asignados Ver en GitHub

Los mantenedores suelen responder en 2 días

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
5/5
Tiempo estimado
Más de una semana
Aptitud para principiantes
20/100
Tipo de issue
Nueva funcionalidad
Claridad
Necesita aclaración
Estado de actividad
Estancado
Stack tecnológico
postgresql
Área
backend, databases

Línea de trabajo

The issue references an academic paper on a new shortest-path algorithm. Research would start by reading the linked arXiv paper to understand the algorithm, then examining the existing pgRouting codebase for shortest-path implementations (likely in src/). Determine how to integrate a new algorithm, considering PostgreSQL extension constraints and performance testing. 'Done' would be a working implementation with benchmarks against existing methods.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

Functionality Request

Just raising an issue to see if its worth adding another algorithm that was recently published: Breaking the Sorting Barrier for Directed Single-Source Shortest Paths - https://arxiv.org/pdf/2504.17033

Lenguaje dominante
C++
Estrellas
1.4k
Forks
397
Merge medio
2 d 2 h
PR fusionados (30 d)
4

Preparar el entorno

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de pgRouting/pgrouting

Todos los issues de pgRouting/pgrouting

Issues similares

Más issues de C++

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.