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

Нахождения кратчайших путей между всеми парами вершин графа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Количество повторений слова в строке http://www.cyberforum.ru/cpp-beginners/thread1065783.html
Вот код программы. В роди бы написана правильно, но компилятор выдает "Работа программы завершена!" #include <iostream> #include <conio.h> using namespace std; int myfind(char* str,char*...
C++ Нахождение максимума в каждом столбце массива есть программа нахождения максимума в массиве, а надо из этого сделать нахождение максимума в каждом столбце массива. Помогите Пожалуйста. #include <iostream> #include<conio.h> #include... http://www.cyberforum.ru/cpp-beginners/thread1065778.html
Написать программу, «сжимающую» целочисленный массив C++
Не получается написать программу. Помогите, пожалуйста Написать программу, «сжимающую» целочисленный массив A так, чтобы оказались выброшенными нулевые элементы. Написать функции: - Заполнения...
C++ Исправить ошибку в коде для сравнения строк
что-то не получается вот с этим: #include <iostream> #include <string> using namespace std; int main () { setlocale (LC_ALL,"Rus"); char s; for(int i=0;i<20;i++) cin>>s;
C++ Преобразование кода со статическим выделением памяти в динамическое http://www.cyberforum.ru/cpp-beginners/thread1065760.html
имеется код #include "stdafx.h" #include <iostream> using namespace std; int main() { const int n=100; const int m=100;
C++ Вычислить значение y в зависимости от выбранной функции f(x), аргумент которой определяется из поставленного условия. Вычислить значение y в зависимости от выбранной функции f(x), аргумент которой определяется из поставленного условия. Возможные значения функции f(x): 2x, x2, х/3. Предусмотреть вывод сообщений,... подробнее

Показать сообщение отдельно
ALEXKIRNAS
10 / 10 / 2
Регистрация: 27.06.2013
Сообщений: 151

Нахождения кратчайших путей между всеми парами вершин графа - C++

08.01.2014, 18:12. Просмотров 769. Ответов 9
Метки (Все метки)

Подскажите как можно улучшить алгоритм Флойда-Уоршелла что-бы он верно работал если длина некоторых векторов равно 0 (то есть отсутствую).

Добавлено через 1 час 45 минут
C++
1
2
3
4
5
for (int k=0; k<n; ++k)
    for (int i=0; i<n; ++i)
        for (int j=0; j<n; ++j)
            if (d[i][k] < INF && d[k][j] < INF)
                d[i][j] = min (d[i][j], d[i][k] + d[k][j]);
Вот я что-то нашел. Но не могу в этом коде разобраться.
Источник кода: http://e-maxx.ru/algo/floyd_warshall_algorithm
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru