Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
comalex
0 / 0 / 0
Регистрация: 24.02.2012
Сообщений: 3
#1

Форда-Беллмана - C++

11.05.2012, 17:29. Просмотров 673. Ответов 0
Метки нет (Все метки)

хочю посмотреть как работает алгоритм Форда-Беллмана ,нашол реализацию на http://e-maxx.ru/algo/ford_bellman
но не пойму как передавать граф:"
Для алгоритма Форда-Беллмана, в отличие от многих других графовых алгоритмов, более удобно представлять граф в виде одного списка всех рёбер (а не n списков рёбер — рёбер из каждой вершины). В приведённой реализации заводится структура данных \rm edge для ребра. Входными данными для алгоритма являются числа n, m, список e рёбер, и номер стартовой вершины v. Все номера вершин нумеруются с 0 по n-1."


Просьба написать пример
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.05.2012, 17:29     Форда-Беллмана
Посмотрите здесь:

Алгоритм Форда-Беллмана. Pascal
Алгоритм Форда-Беллмана C++
Алгоритм Форда-Фалкерсона, программа выводит ноль C++
Алгоритм Форда - Беллмана C++
C++ Алгоритм Форда-Белмана
Алгоритм Беллмана-Форда
C++ Матрица Форда Беллмана и метод Дейкстра
Входные данные. Метод Форда-Фалкерсона C++
Алгоритм Форда-Беллмана Pascal ABC
C++ Алгоритм Форда-Беллмана
Алгоритм Форда C++
Восстановление пути из алгоритма Форда-Беллмана C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 23:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru