Цитата Сообщение от lvd
Какая разница - если на сях пишу... Не спек уж точно! =) Жрёт память по-чёрному, так что не дос тоже.

Ну да - и как этот путь минимальной длины искать?
Если чистый С, то реализовать алгоритм Дейкстры (он подходит для неотрицательных весов).
Если С++, то возьми BGL (Boost Graph Library), там этот алгоритм (и многие другие) уже реализован.

Удачи!