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

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

Новые блоги и статьи Все статьи Все блоги /
Оптимизация производительности Express.js бэкенда Reangularity 23.05.2025 Express. js заслуженно остаётся одним из самых популярных инструментов для создания бэкенда, но даже он не застрахован от проблем с производительностью. Многие разработчики сталкиваются с ситуацией,. . .	Продвинутая обработка данных с LINQ в C# stackOverflow 23.05.2025 LINQ (Language Integrated Query) — это фундаментальное изменение парадигмы работы с данными в C#. Простые запросы Where и Select знакомы любому разработчику, но настоящая мощь LINQ раскрывается в. . .	Инфраструктура PKI и сертификатов безопасности Mr. Docker 23.05.2025 PKI (Public Key Infrastructure) — это невидимый фундамент цифрового доверия, без которого современный интернет просто рассыпался бы как карточный домик. За этой аббревиатурой скрывается целый. . .	Аутентификация OAuth в Python py-thonny 22.05.2025 OAuth (Open Authorization) — это целый стандарт для делегированного доступа. Звучит занудно? Давайте проще: OAuth позволяет приложениям получать доступ к информации пользователя на сторонних сервисах. . .	Хеширование и соль паролей в веб-приложениях C# stackOverflow 22.05.2025 Когда-то в начале своей карьеры я тоже грешил простейшими подходами к хранению паролей – MD5-хеширование казалось верхом защиты. Но технологии не стоят на месте, вычислительные мощьности растут, и. . .
Генераторы Python для эффективной обработки данных AI_Generated 21.05.2025 В Python существует инструмент настолько мощный и в то же время недооценённый, что я часто сравниваю его с тайным оружием в арсенале программиста. Речь идёт о генераторах — одной из самых элегантных. . .	Чем заменить Swagger в .NET WebAPI stackOverflow 21.05.2025 Если вы создавали Web API на . NET в последние несколько лет, то наверняка сталкивались с зелёным интерфейсом Swagger UI. Этот инструмент стал практически стандартом для документирования и. . .	Использование Linq2Db в проектах C# .NET UnmanagedCoder 21.05.2025 Среди множества претендентов на корону "идеального ORM" особое место занимает Linq2Db — микро-ORM, балансирующий между мощью полноценных инструментов и легковесностью ручного написания SQL. Что. . .	Реализация Domain-Driven Design с Java Javaican 20.05.2025 DDD — это настоящий спасательный круг для проектов со сложной бизнес-логикой. Подход, предложенный Эриком Эвансом, позволяет создавать элегантные решения, которые точно отражают реальную предметную. . .	Возможности и нововведения C# 14 stackOverflow 20.05.2025 Выход версии C# 14, который ожидается вместе с . NET 10, приносит ряд интересных нововведений, действительно упрощающих жизнь разработчиков. Вы уже хотите опробовать эти новшества? Не проблема! Просто. . .

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

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

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

Опции темы