Dijkstra

You may get better answers in the AI forum.

[ MSVC Fixes | STL | SDL | Game AI | Sockets | C++ Faq Lite | Boost | Asking Questions | Organising code files | My stuff ]

actually, no I posted there like a week ago I think, and no one has responded.

try boost.org

The BGL (Boost Graph Library) has a template implementation of Dijkstra''s shortest-path algorithm.

Any text on graphs will include this algorithm, but might call it by a generic name.

Well I''m not sure what you mean by "good" tutorials, but plenty abound on google.

1
2
3

All are quite helpful in my opinion. I just used "dijkstra algorithm" as a search parameter. If you are looking for example source, link #2 has some, otherwise I have some in standard C and another one in C++.

I found this java applet to be of some help when I had an assignment involving Djikstra''s algorithm.