COIN-OR::LEMON - Graph Library

Opened 8 years ago

Last modified 7 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:

Description

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

http://en.wikipedia.org/wiki/A*_search_algorithm

Attachments (1)

Proform recumbent Bike1.jpg (32.1 KB) - added by Smartmil8 4 years ago.
mwrf.com contractomag.com

Download all attachments as: .zip

Change History (2)

comment:1 Changed 7 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:
http://lime.cs.elte.hu/~kpeter/hg/hgwebdir.cgi/lemon-astar/

Note: See TracTickets for help on using tickets.