Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Указатели на строки. Выделение и освобождение памяти http://www.cyberforum.ru/cpp-beginners/thread597942.html
Всем добрый день. Есть два указателя на char. Для первого выделяется память а у второго просто делаем копию с первого. Для 1-го указателя надо удалять выделенную память. А вот для второго...
C++ Графически иллюстрировать операцию "запрос". 7. Графически иллюстрировать операцию "запрос". #include<stdio.h> #include<math.h> #include<stdlib.h> #include<conio.h> #include<dos.h> #include<iostream.h> #include<graphics.h>... http://www.cyberforum.ru/cpp-beginners/thread597938.html
C++ Прямоугольная матрица A[N,M]
Помогите составить программный код. Дано: прямоугольная матрица А, содержащая только натуральные числа. Отсортировать строки матрицы в порядке возрастания сумм простых чисел строк. Нахождение суммы...
Квадратная матрица C++
Получить квадратную матрицу порядка n: 1 2 ... n-1 n n+1 n+2 ... 2n-1 2n 2n+1 2n+2 ... 3n-1 3n ...
C++ Генератор уникальных паролей http://www.cyberforum.ru/cpp-beginners/thread597926.html
реализовать генератор уникальных паролей на С++ при помощи средств ООП
C++ Дана матрица размерности N на M Дана матрица размерности N на M. Найти в матрице строку с наибольшей суммой элемен-тов. Вывести ее номер. подробнее

Показать сообщение отдельно
Аня6
1 / 1 / 0
Регистрация: 23.10.2011
Сообщений: 21

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

06.06.2012, 13:56. Просмотров 1576. Ответов 0
Метки (Все метки)

Пожалуйста, помогите реализовать алгоритм Форда-Беллмана - алгоритм поиска кратчайшего пути (во взвешенном графе).
Я кое что нашла, но даже с этим сделать ничего не могу....
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, например, на экран
}
Буду очень благодарна за помощь!!! Прям очень-очень нужно....
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru