5 / 5 / 1
Регистрация: 11.10.2013
Сообщений: 416
1

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

16.05.2016, 10:52. Показов 1936. Ответов 2
Метки нет (Все метки)

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

Добавлено через 1 час 11 минут
И могут ли быть петли в графе?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.05.2016, 10:52
Ответы с готовыми решениями:

Метод Беллмана-Форда(Перевод кода из C в C#)
Добрый день. Хочу попросить помочь решить возникшую проблему с переводом кода из C в C#. ...

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

Алгоритм Беллмана-Форда
Здравствуйте, уже какой день мучаюсь с реализацией этого алгоритма в С#, прочитал Википедию и мн-во...

Визуализировать алгоритм Форда – Беллмана нахождения минимального пути на графе
Возможно пишу не совсем туда, но все же: Необходимо визуализировать алгоритм Форда – Беллмана...

2
353 / 134 / 28
Регистрация: 16.12.2012
Сообщений: 607
Записей в блоге: 1
16.05.2016, 11:19 2
1. Никак. Расстояние между ними будет исходным, если там нет цикла отрицательного веса
2. Нет
0
5 / 5 / 1
Регистрация: 11.10.2013
Сообщений: 416
16.05.2016, 11:24  [ТС] 3
Ромаха, насчет петель это сто процентов?
0
16.05.2016, 11:24
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.05.2016, 11:24
Помогаю со студенческими работами здесь

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

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

Алгоритм Беллмана-Форда
Здравствуйте всем. Я вообще редко обращаюсь сюда за помощью решить задачу и стыдно как то, но я не...

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

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

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


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

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

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