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

@pilot007 · Регистрация: 09.12.2011

Код

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.

@BRcr · 09.12.2011, 13:07

Приносим свои извинения, но все телепаты в данный момент заняты.
Вы можете конкретизировать свой запрос или ожидать.. ожидать... ожидать.......... ... ответа.

@Nameless One · 09.12.2011, 14:25

Комментарий модератора

Спор насчет объявления переменных в теле цикла перенесен в тему [C++] объявление переменных в теле цикла.

Просьба дальше отвечать по теме

@taras atavin · 09.12.2011, 14:26

Во-первых заголовки циклов наработками по выбору кратчайшего пути не являются. А во-вторых не понятна сама задача.

@ForEveR · 09.12.2011, 15:28

Не по теме:

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

Дискретная математика 2-ой пост.

@pilot007 0 / 0 / 0 Регистрация: 09.12.2011 Сообщений: 9
		#1
	Алгоритм Флойда–Уоршелла - C++ 09.12.2011, 12:54. Просмотров 2962. Ответов 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.

@BRcr 4008 / 2297 / 155 Регистрация: 03.02.2011 Сообщений: 5,064 Записей в блоге: 10
	09.12.2011, 13:07	#2
	Приносим свои извинения, но все телепаты в данный момент заняты. Вы можете конкретизировать свой запрос или ожидать.. ожидать... ожидать.......... ... ответа.

@taras atavin Ушёл с форума. 3569 / 1752 / 91 Регистрация: 24.11.2009 Сообщений: 27,619
	09.12.2011, 14:26	#4
	Во-первых заголовки циклов наработками по выбору кратчайшего пути не являются. А во-вторых не понятна сама задача.

@ForEveR В астрале 7970 / 4732 / 321 Регистрация: 24.06.2010 Сообщений: 10,541 Завершенные тесты: 3
	09.12.2011, 15:28	#5
	Не по теме: Nameless One, Я прошу быть аккуратнее в переносе. Заодно перенесли и сообщение по теме. Дискретная математика 2-ой пост.

Yandex Объявления	09.12.2011, 15:28

Опции темы

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

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