boostorg / boostorg/graph

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

Đang mở
#233 4 bình luận 1 reaction 1 người được giao Được @jeremy-murphy nhận Xem trên GitHub
algorithm beginner friendly priority: medium
Ngôn ngữ chính
C++
Star
392
Fork
239
Merge trung bình
1 ngày 11 phút
Pull request đã merge (30 ngày)
20

Mô tả

`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.

Hướng dẫn đóng góp

Mở hướng dẫn đóng góp

Đánh giá

Issue này chưa được đánh giá.

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.