[Freeciv-Dev] Re: Priority queue for Dijkstra

[Raimar Falke <hawk@xxxxxxxxxxxxxxxxxxxxxxx>]

On Sat, Mar 16, 2002 at 05:43:36PM +0000, Gregory Berkolaiko wrote:
> Hi Jason,
> 
> On Sat, 16 Mar 2002, Jason Short wrote:
> 
> > Gregory Berkolaiko wrote:
> > > I am now hacking at the air route-finding functions, trying to adapt it 
> > > to 
> > > AI needs.  As a blueprint of a "good" implementation I am using Raimar's 
> > > goto_agent code which uses a list and a hash table to hold reachable 
> > > tiles for Dijkstra algorithm.
> > 
> > Hmm, I have not seen this code.
> 
> It is not in a fully working condition, as far as I can tell, and I run 
> into some problems with it because of qsort, but it's design is quite 
> interesting.  I am sure Raimar can forward you the latest copy, or I can 
> share the on he sent me.

Unfortunately I haven't work on this in a long time. sma6.diff.gz from
Sep 2001 is the latest I have.

        Raimar

-- 
 email: rf13@xxxxxxxxxxxxxxxxx
 "Just because you put a flag on the moon doesn't make it yours, it just
  puts a hole in the moon."