Кратчайший путь на графе

[Var-Alex]

Помогите найти алгоритм сабжа. Не "Транспортная задача", так как веса связей будут часто меняться, а пересчитывать коэфф. долго. А тупой перебор, как я сделал ещё медленнее.

[Алексей++]

Var-Alex, где-то тут рядом есть алгоритм поиска пути -

https://forum.shelek.ru/index.php/topic,4510.0.html

самое то

[Var-Alex]

Нет. Не то. Вернее не совсем то. Тот я уже давно видел. У меня граф много менее связанный и взвешеный. в общем-то я почти сделал поиск в глубину и простой перебор. А ещё-бы поглядеть на решение транспортной задачи. Желательно разными методами, так как у меня в графе веса связей меняються постоянно.

з.ы. никто не видел в инете в электронном (или бумажном в магазинах) серии книг "Разработка САПР", их около 20 томов, но тома не большие, страниц по 100-200 в половину А4 формата. Я по ней учился там так всё описано... А найти не могу нигде. Или вообще книги по теории графов и алгоритмах на графах?

[Serega]

тут есть достаточно книг по алгоритмам, в том числе и на графах

[Var-Alex]

Спасибо. Буду смотреть.