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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Andrewpol
0 / 0 / 0
Регистрация: 08.03.2014
Сообщений: 4
#1

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

10.05.2014, 20:54. Просмотров 246. Ответов 0
Метки нет (Все метки)

Можно ли переделать алгоритм так, что бы он выдавал не только кратчайший путь, но и указывал через какие вершины графа он проходит? Допустим есть готовая матрица смежности, ввести начальную и конечную вершины и получить желаемый ответ. Спасибо. Вот сам алгоритм (внизу есть реализация) 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++
Не могу найти ошибку в алгоритме Флойда-Уоршелла C++
C++ Алгоритм Флойда-Уоршалла граф
C++ Алгоритм Уоршелла
Алгоритм Флойда С++ реализация C++

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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru