Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
trzxc
0 / 0 / 0
Регистрация: 27.05.2012
Сообщений: 9
#1

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

27.05.2012, 21:19. Просмотров 629. Ответов 0
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
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;//маршруты
                            }
                        }
код работает! Я понимаю, как вывести минимальный вес маршрута между двумя вершинами. Но как вывести маршрут, т.е. промежуточные вершины между ними?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2012, 21:19
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Флойд - Уоршелл. Маршруты на кратчайших путях (C++):

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

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

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

Значение возвращается не при всех путях выполнения - C++
Не могу понять, в чем проблема... Функция sum_yesrek вместо значения возвращает -1.#IND Подключение директив библиотек препроцессора...

Рекурсия на всех путях выполнения, функция вызовет переполнение стека - C++
Возникла проблема с переполнением стека, прошу помочь. Заранее благодарен #include &quot;stdafx.h&quot; #include &lt;math.h&gt; #include &lt;iostream&gt; ...

Поиск кратчайших путей в графе - C++
Владислав Исенбаев — двукратный чемпион Урала по программированию, вице-чемпион TopCoder Open 2009, абсолютный чемпион ACM ICPC 2009. За то...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2012, 21:19
Привет! Вот еще темы с ответами:

Маршруты Гамильтона - C++
Задание:Написать программу, реализующую алгоритм метода перестановки по маршрутам для преобразования исходного сообщения. У самого не...

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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