12 / 12 / 3
Регистрация: 09.05.2010
Сообщений: 384
1

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

23.11.2012, 22:29. Показов 1498. Ответов 2
Метки нет (Все метки)

В википедии описан такой алгоритм
http://ru.wikipedia.org/wiki/%... 0%B4%D0%B0
В третьей цитате кода восстановление цепочки. Но нигде не сказано чем первоначально должно быть равно j. Перед этим участком кода. Чему оно равно?
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.11.2012, 22:29
Ответы с готовыми решениями:

Алгоритм Беллмана - Форда
Подскажите, я вроде бы посчитал правильно но конечный результат в таблице я так и не понял. Какой...

Псевдокод алгоритма Беллмана-Форда
У кого есть, скиньте, пожалуйста. Заранее спасибо!

Алгоритмы Флойда-Уоршелла и Форда-Беллмана
Здравствуйте! Я не могу найти различие между двумя алгоритмами для нахождения минимального...

Алгоритм Форда-Беллмана
Доброго времени суток. Есть кривой код: #include <iostream> #include <vector> using namespace...

2
273 / 241 / 56
Регистрация: 29.05.2012
Сообщений: 889
23.11.2012, 22:40 2
После выполнения предыдущей цитаты кода j будет "с количеством ребер j,".
1
12 / 12 / 3
Регистрация: 09.05.2010
Сообщений: 384
23.11.2012, 23:34  [ТС] 3
Не очень понял, но спасибо.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.11.2012, 23:34
Помогаю со студенческими работами здесь

Алгоритм Форда-Беллмана.
Поиск кратчайшего пути, а также обход в глубь для поиска всех путей.

Алгоритм Беллмана-Форда
Здравствуйте. Может ли быть на входе доя алгоритма Беллмана-Форда граф, состоящий из ДВУХ вершин?...

Алгоритм Форда-Беллмана
Народ если есть у кого нибудь исходник выложите пожалуйста очень надо. А то везде одно и то же......

Алгоритм Форда-Беллмана
У меня есть код алгоритма, но мне его надо переделать так, чтобы я сам вводил матрицу ( состоящую...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru