Complete.Org: Mailing Lists: Archives: freeciv-ai: December 2003:
[freeciv-ai] (PR#6946) Settler AI optimization

[freeciv-ai] (PR#6946) Settler AI optimization

[Top] [All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
To: undisclosed-recipients: ;
Subject: [freeciv-ai] (PR#6946) Settler AI optimization
From: "Benoit Hudson" <bh@xxxxxxxxxxxxxxxxxxx>
Date: Thu, 11 Dec 2003 18:23:15 -0800
Reply-to: rt@xxxxxxxxxxx

<URL: >

Maintaining the 'nets' as the first author on this thread recommends can
be done in O(log n) time per update or query (n the number of tiles)
using dynamic graph connectivity algorithms.  I could come up with
references if people want (or you can yourself do a google search on
those terms).  But it doesn't really seem worthwhile in this case.

[Prev in Thread] Current Thread [Next in Thread]