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

Starting edge on Chinesse Postman problem

Abierto
  • ¿Algo no está bien?
#1,119 0 comentarios 1 reacción 1 asignado Ver en GitHub

Los mantenedores suelen responder en 2 días

@XJTUmg ya está trabajando en esto.

Desde el 11/10/2018.

Evaluación

Este issue todavía no se ha evaluado.

Descripción

ChPP Discussion

@XJTUmg

Is it possible to add to the Chinese postman problem a start_eid (start edge id) so that the first line of the result is that edge?

SELECT * FROM pgr_directedChPP(
    'SELECT id,
     source, target,
     cost, reverse_cost FROM edge_table where id < 17'
);
 seq | node | edge | cost | agg_cost
-----+------+------+------+----------
   1 |    4 |    3 |    1 |        0
   2 |    3 |    2 |    1 |        1
   3 |    2 |    1 |    1 |        2
   4 |    1 |    1 |    1 |        3
etc

have

SELECT * FROM pgr_directedChPP(
    'SELECT id,
     source, target,
     cost, reverse_cost FROM edge_table where id < 17',
    2 -- the first edge to be on the list is edge 2
);
 seq | node | edge | cost | agg_cost
-----+------+------+------+----------
   1 |    3 |    2 |    1 |        1
   2 |    2 |    1 |    1 |        2
   3 |    1 |    1 |    1 |        3
etc
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.