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

[5u1c1de]

Всем привет! Есть задание: реализовать алгоритм БеллманаФорда на Си++. Само описание алгоритма есть в книге Кормен, Лейзерсон, Ривест "Алгоритмы: построение и анализ". Может кто уже разбирался с этим алгоритмом? Мне нужна или инфа по этому алгоритму(чтоб на пальцах и понятно=)) или уже реализованный :twisted:
Расскажите всё что знаете=)
Заранее спасиба=)

[Oscar]

5u1c1de, реализация на C++ под Линукс с использованием библиотеки LEDA и немецкими комментариями интересует? ;-)

Ещё есть PDFка-конспект (на немецком) с подробным описанием алгоритма :-D

[Eugie]

http://rain.ifmo.ru/cat/view.php/vis/gr ... test-paths - на пальцах
http://www.staroceans.com/Bellman-Ford.htm - пример на С++ (не проверял)

[Eugie]

5u1c1de, кстати, раз уж ты читал КЛР, напиши свое мнение в топике "Алгоритмы: построение и анализ, обсуждение книги". Вместо спасиба