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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Структуры.(Информация по фильмам) http://www.cyberforum.ru/cpp-beginners/thread962589.html
Ввести информацию по N фильмам (название, режиссер, год выпуска) и записать ее в текстовый файл. Вывести сведения обо всех фильмах заданного режиссера.
C++ Описать структуру с именем NOTE Описать структуру с именем NOTE, содержанию следующие поля: 1) фамилия, имя; 2) номер телефона; 3) дата рождения (массив из трех чисел). Написать программу, выполняющую следующие действия: 1. ввод из файла данных в массив, состоящий из элементов типа NOTE; 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 пишет:) и у него вводится библиотека stdafx.h Теперь вопрос: как написать эту программу в Xcode? может быть как то можно ввести эту библиотеку? как вообще сделать альтернативу MVS? :)
C++ Выполнить код при запуске программы
При нажатии на кнопку можно выполнить код таким образом void MainWindow::on_pushButton_Test_clicked() { this->ui-> label_test->setText("Кнопка нажата"); } а как сделать чтобы он выполнился сразу при запуске программы без участия кнопки? Добавлено через 25 минут
C++ Сортировка http://www.cyberforum.ru/cpp-beginners/thread962583.html
Здравствуйте! Необходимо реализовать сортировку выбором на двусвязном списке. Вот моя нерабочая функция. Скорее всего здесь много косяков. Помогите разобраться, пожалуйста. list* insertion_sort(int N,list* head) { list* temp; list* clone_head = head; list* item; int counter; for(int i=1;i<N;i++) {
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. Просмотров 290. Ответов 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;
}
}
По-моему она не правильно работает с отрицательными весами.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru