Starting edge on Chinesse Postman problem

未关闭
  • 哪里不对？
#1,119 0 条评论 1 个 reaction 已指派 1 人 在 GitHub 查看

维护者通常 2 天内回复

@XJTUmg 已经在做这个了。

开始于 2018年10月11日。

评估

这个 Issue 还没有评估数据。

描述

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
主要语言
C++
星标
1.4k
派生
397
平均合并
2 天 2 小时
30 天内合并 PR
4

环境准备

从这里开始

  1. 先读完整个 Issue，再读项目的贡献指南。
  2. 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
  3. Fork 仓库，在一个分支上完成修改。
  4. 提交 Pull Request，并在描述里引用这个 Issue 编号。

pgRouting/pgrouting 的其他 Issue

查看 pgRouting/pgrouting 的全部 Issue

相似的 Issue

更多 C++ Issue

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。