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

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

Восстановить пароль Регистрация
 
Andrewpol
0 / 0 / 0
Регистрация: 08.03.2014
Сообщений: 4
10.05.2014, 20:54     Алгоритм Флойда-Уоршелла #1
Можно ли переделать алгоритм так, что бы он выдавал не только кратчайший путь, но и указывал через какие вершины графа он проходит? Допустим есть готовая матрица смежности, ввести начальную и конечную вершины и получить желаемый ответ. Спасибо. Вот сам алгоритм (внизу есть реализация) http://ru.wikipedia.org/wiki/%D0%90%...BB%D0%BB%D0%B0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2014, 20:54     Алгоритм Флойда-Уоршелла
Посмотрите здесь:

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

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

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

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