Алгоритм Беллмана-Форда

В методичке по курсу «Алгоритмы и структуры данных» нашего заборостроительного института вроде бы было вполне вменяемое его описание. Если не забуду, залью куда-нибудь, как приду домой. Может быть, поможет.

Ты повнимательнее педивикию почитай. Там же расписано отлично!

Я так намедни мучился с алгоритмом бикубической интерполяции: скачал «готовье», а оно фигню какую-то выдает. Глянул в русской википедии — лажа сплошная. Глянул в английской — все расписано подробнейшим образом. Несколько строчек на куде — и работает! Сейчас буду для CPU писать реализацию...

А. Майника «Алгоритмы оптимизации на сетях и графах»(с 42 стр. читать до прочтения алгоритма Дейскстры и Форда). Тебе, как я понимаю, нужен алгоритм Форда, который есть расширение алгоримта Дейксты на взвешенные графы с отрицательными весями рёбер.

На курсе по дизайну и анализу алгоритмов было понятное и доступное описание этого алгоритма: https://www.coursera.org/course/algo2

А вообще можешь посмотреть любую книгу по алгоритмам: Кормен/Седжвик/Дасгупта. Последняя есть в свободном доступе http://www.cs.berkeley.edu/~vazirani/algorithms/all.pdf

Вот с этим самым алго2 и проблема. Вроде с алгоритмом сейчас уже понятно стало. Понять бы еще, причем здесь динамическое программирование.

Ну ладно, я упрямый, справлюсь.

Вот с этим самым алго2 и проблема. Вроде с алгоритмом сейчас уже понятно стало. Понять бы еще, причем здесь динамическое программирование.

Сто лет прошло, как это изучал. Это там, где динамические уравнения Беллмана? Видимо, при том, что к решению задачи можно прийти разными способами. Например, формально, написав динамические уравнения, расширив задачу до более общего случая.

По теории оптимизации (оно же, математическое программирование) есть хорошая книга Мину «Математическое программирование» (по-моему так называется). Там довольно понятно расписано динамическое программирование. Только меня не спрашивай - я все давно забыл :)