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

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

C++

1
2
3

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-ой пост.

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

@taras atavin 4199 / 1776 / 211 Регистрация: 24.11.2009 Сообщений: 27,563
	09.12.2011, 14:26	4
	Во-первых заголовки циклов наработками по выбору кратчайшего пути не являются. А во-вторых не понятна сама задача. 0

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

Опции темы