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

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

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

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

11.05.2012, 17:29. Просмотров 684. Ответов 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     Форда-Беллмана
Посмотрите здесь:

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

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

Алгоритм Форда-Беллмана - C++
Доброго времени суток. Есть кривой код: #include <iostream> #include <vector> using namespace std; const int inf = 1555; struct...

Восстановление пути из алгоритма Форда-Беллмана - C++
Реализовал алгоритм Форда-Беллмана, но не получается правильно восстановить пути, подскажите, где ошибаюсь. #define...

Матрица Форда Беллмана и метод Дейкстра - C++
Тут такая проблема , задали написать матрицу с помощью єтих методов/ вопрос : Как вставить сюда матрицу (тоесть с помощью методов Беллмана...

Алгоритм Форда - C++
Здравствуйте, помогите пожалуйста с задачей. Дан граф. Каждой дуге приписано некоторое число (вес) cij.Найти все кратчайшие пути между...

Алгоритм Форда-Белмана - C++
Найти расстояние от фиксированной вершины до всех остальных вершин графа. Для задания любая матрица 5*5. Программа на языке С++.

Входные данные. Метод Форда-Фалкерсона - C++
Доброго времени суток! Есть код, который работает и справляется с основной задачей - нахождением максимального потока сети методом...

Алгоритм Форда-Фалкерсона, программа выводит ноль - C++
в чем проблема?вроде матрица инициализируется раз выводит первоначальную матрицу это алгоритм форда-фалкерсона. #include <iostream> ...

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

ЗАдача форда-беллмана - Turbo Pascal
Нужна помощь в решении трансортной задачи методом беллмана форда где нужно найти кратчайший путь на графиках с вершины 1 до любой другой...

Метод Форда-Беллмана - Free Pascal
Кто сможет помогите пожалуйста нужно составить программу реализации метода Форда-Беллмана нахождения кратчайшего пути в графе и при этом...


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

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

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