[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: Shortest Path
- From: Geoff Leyland <geoff_leyland@...>
- Date: Wed, 5 May 2010 10:49:38 +1200
On 5/05/2010, at 10:37 AM, varol kaptan wrote:
> http://lua-users.org/lists/lua-l/2005-11/msg00218.html
>
> On Tue, May 4, 2010 at 10:51 PM, Mariusz Stanisz
> <mar@stonewatercontrols.com> wrote:
>> Hi,
>> Does anyone have have an implementation or know of a lib of Dijkstra's
>> algorithm.
I'm afraid I don't know what mesh networks are, so I don't know about your application, but if you need your search to be fast, it'd be better to use a heap than the extract_min in that version.
Cheers,
Geoff
