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

Как реализовать алгоритм Флойда-Уоршелла на C++ - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 4.95
Sariel
Сообщений: n/a
07.06.2010, 08:51     Как реализовать алгоритм Флойда-Уоршелла на C++ #1
Псевдокод есть
Код
{
        for (int k = 0; k < n; k++)
                for (int i = 0; i < n; i++)
                        for (int j = 0; j < n; j++)
                                W[i][j] = min(W[i][j], W[i][k] + W[k][j]);
}
но как его вставить в программу для решения задач не понимаю
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.06.2010, 08:51     Как реализовать алгоритм Флойда-Уоршелла на C++
Посмотрите здесь:

C++ алгоритм Флойда-Уоршелла
Алгоритм Флойда-Уоршелла, результат работы не правильный( в чем ошибка?? C++
C++ Алгоритм Флойда–Уоршелла
C++ Алгоритм Флойда Оршала
Алгоритм Флойда-Уоршела C++
Нахождение кратчайшего пути в графе, алгоритм Уоршелла C++
Восстановление пути по матрице, возвращаемой алгоритмом Флойда - Уоршелла C++
Не могу найти ошибку в алгоритме Флойда-Уоршелла C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 09:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru