COIN-OR::LEMON - Graph Library

Opened 7 years ago

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

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 Slavon 3 years ago.
mwrf.com contractomag.com

Download all attachments as: .zip

Change History (2)

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

Note: See TracTickets for help on using tickets.