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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.91
pilot007
0 / 0 / 0
Регистрация: 09.12.2011
Сообщений: 9
#1

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

09.12.2011, 12:54. Просмотров 2766. Ответов 4
Метки нет (Все метки)

Код
for (int k=0; k<n; k++)
		for (int i=0; i<n; i++)
			for (int j=0; j<n; j++)
как сделать так, чтобы алгоритм нахождения кратчайшего пути, выводил маршрут объезда .
Например от 4 до 8 пункта маршрут 13, алгоритм нашел кратчайший путь и расстояние теперь 7 и выводится объезд 4-6-8.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2011, 12:54     Алгоритм Флойда–Уоршелла
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
BRcr
 Аватар для BRcr
4005 / 2294 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
09.12.2011, 13:07     Алгоритм Флойда–Уоршелла #2
Приносим свои извинения, но все телепаты в данный момент заняты.
Вы можете конкретизировать свой запрос или ожидать.. ожидать... ожидать.......... ... ответа.
Nameless One
09.12.2011, 14:25
  #3
 Комментарий модератора 
Спор насчет объявления переменных в теле цикла перенесен в тему [C++] объявление переменных в теле цикла.

Просьба дальше отвечать по теме
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
09.12.2011, 14:26     Алгоритм Флойда–Уоршелла #4
Во-первых заголовки циклов наработками по выбору кратчайшего пути не являются. А во-вторых не понятна сама задача.
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
09.12.2011, 15:28     Алгоритм Флойда–Уоршелла #5

Не по теме:

Nameless One, Я прошу быть аккуратнее в переносе. Заодно перенесли и сообщение по теме.



Дискретная математика 2-ой пост.
Yandex
Объявления
09.12.2011, 15:28     Алгоритм Флойда–Уоршелла
Ответ Создать тему
Опции темы

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