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

помогите реализовать алгоритм Форда-Беллмана - алгоритм поиска кратчайшего пути - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.62
Аня6
1 / 1 / 0
Регистрация: 23.10.2011
Сообщений: 21
06.06.2012, 13:56     помогите реализовать алгоритм Форда-Беллмана - алгоритм поиска кратчайшего пути #1
Пожалуйста, помогите реализовать алгоритм Форда-Беллмана - алгоритм поиска кратчайшего пути (во взвешенном графе).
Я кое что нашла, но даже с этим сделать ничего не могу....
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
struct edge {
    int a, b, cost;
};
 
int n, m, v;
vector<edge> e;
const int INF = 1000000000;
 
void solve() {
    vector<int> d (n, INF);
    d[v] = 0;
    for (int i=0; i<n-1; ++i)
        for (int j=0; j<m; ++j)
            if (d[e[j].a] < INF)
                d[e[j].b] = min (d[e[j].b], d[e[j].a] + e[j].cost);
    // вывод d, например, на экран
}
Буду очень благодарна за помощь!!! Прям очень-очень нужно....
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.06.2012, 13:56     помогите реализовать алгоритм Форда-Беллмана - алгоритм поиска кратчайшего пути
Посмотрите здесь:

Реализовать алгоритм бинарного поиска с рекурсией C++
Алгоритм Форда-Беллмана C++
Алгоритм Форда - Беллмана C++
C++ Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе
Волновой алгоритм поиска пути C++
Нахождение кратчайшего пути в графе, алгоритм Уоршелла C++
C++ Алгоритм Форда-Беллмана
C++ Алгоритм поиска пути в лабиринте, заданном связным графом

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

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

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