COIN-OR::LEMON - Graph Library

Opened 13 years ago

Last modified 12 years ago

#376 assigned enhancement

A star (A*) algorithm

Reported by: Peter Kovacs Owned by: Peter Kovacs
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 Smartmil8 9 years ago.

Download all attachments as: .zip

Change History (2)

comment:1 Changed 12 years ago by Peter Kovacs

Owner: changed from Alpar Juttner to Peter Kovacs
Status: newassigned

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.