COIN-OR::LEMON - Graph Library

About

Downloads

Documentation

Development

Issue Tracker

Browse Tickets

Custom Query

Roadmap

Browse Source

Local Info

Mailing Lists

Search

Opened 14 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:

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 9 years ago.
​mwrf.com ​contractomag.com

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: new → 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/

Changed 9 years ago by Smartmil8

Attachment: Proform recumbent Bike1.jpg​ added

​mwrf.com ​contractomag.com

Note: See TracTickets for help on using tickets.