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

Алгоритм Флойда - Уоршелла - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Структуры.(Информация по фильмам) http://www.cyberforum.ru/cpp-beginners/thread962589.html
Ввести информацию по N фильмам (название, режиссер, год выпуска) и записать ее в текстовый файл. Вывести сведения обо всех фильмах заданного режиссера.
C++ Описать структуру с именем NOTE Описать структуру с именем NOTE, содержанию следующие поля: 1) фамилия, имя; 2) номер телефона; 3) дата рождения (массив из трех чисел). Написать программу, выполняющую следующие действия:... http://www.cyberforum.ru/cpp-beginners/thread962588.html
библиотека stdafx.h на MAC OS, что делать?:) C++
Всем привет:) нашел на Ютубе видеоуроки по Си: http://www.youtube.com/watch?v=3w2Ui0fr6Rg&feature=c4-overview-vl&list=PL416C511D02A4E585 На видео видно, что он в Microsoft Visual Studio пишет:) и у...
C++ Выполнить код при запуске программы
При нажатии на кнопку можно выполнить код таким образом void MainWindow::on_pushButton_Test_clicked() { this->ui-> label_test->setText("Кнопка нажата"); } а как сделать чтобы он...
C++ Сортировка http://www.cyberforum.ru/cpp-beginners/thread962583.html
Здравствуйте! Необходимо реализовать сортировку выбором на двусвязном списке. Вот моя нерабочая функция. Скорее всего здесь много косяков. Помогите разобраться, пожалуйста. list*...
C++ Ошибка 1083 при подключении <tr1/unordered_map> При подключении <tr1/unordered_map> Возникает ошибка: no such file or directory. В чем проблема? подробнее

Показать сообщение отдельно
kHo
0 / 0 / 0
Регистрация: 26.09.2013
Сообщений: 14

Алгоритм Флойда - Уоршелла - C++

26.09.2013, 01:46. Просмотров 305. Ответов 0
Метки (Все метки)

Скажите верна ли написана функция, выполняющая алгоритм Флойда - Уоршелла?:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
void FU(int A[V][V])
{
int k;
for (i=0; i<V; i++)
{
for (j=0; j<V; j++) if (A[i][j]==0 && i!=j) A[i][j]=INT_MAX;
A[i][i]=0;
}
 
for (k=0; k<V; k++)
for (i=0; i<V; i++)
for (j=0; j<V; j++)
    if (A[i][k]<INT_MAX && A[k][j]<INT_MAX)
        if (A[i][k]+A[k][j]<A[i][j]) A[i][j]=A[i][k]+A[k][j];
 
for (i=0; i<V; i++)
{
for (j=0; j<V; j++)
cout<<A[i][j]<<"\t";
cout<<endl;
}
}
По-моему она не правильно работает с отрицательными весами.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru