boostorg / boostorg/graph

astar_search: visitor edge_relaxed method called inconsistently before or after cost map is set

オープン
#233 コメント 4 件 リアクション 1 件 担当者 1 名 @jeremy-murphy が担当を希望しています GitHub で見る
algorithm beginner friendly priority: medium
主要言語
C++
スター
392
フォーク
239
平均マージ
1日 11分
マージ済み PR(30日)
20

説明

`astar_bfs_visitor` calls `m_vis.edge_relaxed` _before_ setting the new cost map value in `tree_edge` and `black_target` (and in `astar_search_no_init_tree`'s main loop from the looks of it), but _afterwards_ in `gray_target`. This is very confusing if you want to look up the new cost value _in_ your visitor method.

コントリビューションガイド

コントリビューションガイドを開く

評価

この issue はまだ評価されていません。

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。