Флойд - Уоршелл. Маршруты на кратчайших путях

27.05.2012, 21:19. Показов 1445. Ответов 0

Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам

C++

for (int k = 0; k < 33; k++)
                    for (int i = 0; i < 33; i++)
                        for (int j = 0; j < 33; j++)
                        {
                            double p = d[i, k] + d[k, j];
                            if (d[i, j] > p)
                            {
 
                                d[i, j] = p; // матрица кратчайших путей
                                    ways[i,j] = k;//маршруты
                            }
                        }

код работает! Я понимаю, как вывести минимальный вес маршрута между двумя вершинами. Но как вывести маршрут, т.е. промежуточные вершины между ними?

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

27.05.2012, 21:19

Ответы с готовыми решениями:

Структура "Маршруты", найти маршруты начинающиеся или оканчивающиеся в заданном пункте
Здравствуйте. Дано такое задание: "Написать программу, отладить ее, протестировать. При...

Алгоритм Флойд
всем привет) помогите с алгоритмом Флойда пожалуйста(на С). программа поиска кратчайших...

Не работает флойд-уоршалл
Написал алгоритм, проверяю его на матрице смежности : 0 19 2 1 8 0 0 0 5 0 0 3 0 0 0 0 0 0 0...

Несколько запусков Дейкстры или всё же Флойд?
Здравствуйте.Хотел бы спросить по поводу решения одной задачи. Есть граф.Надо найти расстояние...

	27.05.2012, 21:19

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

27.05.2012, 21:19

Помогаю со студенческими работами здесь

Запутался в путях
У меня стоит XAMPP в Linux Ubuntu. Путь начиная с файловой системы: opt/lampp/htdocs. В htdocs...

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

Вопрос об относительных путях!!!
Подскажите, как прописываются относительные пути, возможно ли это?

Задача о непересекающихся путях
Не могу написать курсовую по этой теме. Как выявить проблему и написать задачи? И может кто нибудь...

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

Или воспользуйтесь поиском по форуму:

Наверх