Complete.Org: Mailing Lists: Archives: freeciv-dev: September 2001:
[Freeciv-Dev] Path finding: dijkstra vs a* 		Home

[Freeciv-Dev] Path finding: dijkstra vs a*

[Top] [All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
To: freeciv development list <freeciv-dev@xxxxxxxxxxx>
Subject: [Freeciv-Dev] Path finding: dijkstra vs a*
From: Raimar Falke <hawk@xxxxxxxxxxxxxxxxxxxxxxx>
Date: Tue, 4 Sep 2001 17:22:38 +0200
Reply-to: rf13@xxxxxxxxxxxxxxxxxxxxxx 
Has anybody considered implementing A* instead of the Dijkstra
algorithm (which is AFAIK currently used)? Since I'm unfamiliar with
A* can this result in a performance gain? AFAIK the method
really_generate_warmap has top spot on the profile.

        Raimar

-- 
 email: rf13@xxxxxxxxxxxxxxxxx
 1 + 1 = 3, for large values of 1
[Prev in Thread] Current Thread [Next in Thread]