COIN-OR::LEMON - Graph Library

Opened 8 years ago

Last modified 7 years ago

#376 assigned enhancement

A star (A*) algorithm

Reported by: kpeter Owned by: kpeter
Priority: major Milestone:
Component: core Version: hg main
Keywords: Cc:
Revision id:


It would be nice to have an A-star (A*) algorithm implementation in LEMON. Additionally, a bidirectional version could also be implemented (see also: #249).*_search_algorithm

Attachments (1)

Proform recumbent Bike1.jpg (32.1 KB) - added by Slavon 4 years ago.

Download all attachments as: .zip

Change History (2)

comment:1 Changed 7 years ago by kpeter

  • Owner changed from alpar to kpeter
  • Status changed from new to assigned

Tamas Bibok implemented A* algorithm and its bidirectional version for LEMON. These codes and his BSc thesis (in Hungarian) can be found in this repository:

Note: See TracTickets for help on using tickets.