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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Указатели на строки. Выделение и освобождение памяти http://www.cyberforum.ru/cpp-beginners/thread597942.html
Всем добрый день. Есть два указателя на char. Для первого выделяется память а у второго просто делаем копию с первого. Для 1-го указателя надо удалять выделенную память. А вот для второго непонятно. То ли удалять, то ли нет. Ведь для него не используется операция new. Вообщем хочу понять как правильно. Подскажите. char *s, *s_copy; s = new char; strcpy(s, "Строка"); s_copy = s;
C++ Графически иллюстрировать операцию "запрос". 7. Графически иллюстрировать операцию "запрос". #include<stdio.h> #include<math.h> #include<stdlib.h> #include<conio.h> #include<dos.h> #include<iostream.h> #include<graphics.h> #include<string.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 .... (n-1)n+1 (n-1)n+2 ... n-1 n Такая тема уже есть, но мне хотелось бы более подробный и верный ответ. Заранее спасибо
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. Просмотров 1565. Ответов 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, например, на экран
}
Буду очень благодарна за помощь!!! Прям очень-очень нужно....
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru