0 / 0 / 0
Регистрация: 04.04.2014
Сообщений: 8
1

Восстановление путей в ориентированном графе с++

01.06.2014, 13:26. Показов 411. Ответов 0
Метки нет (Все метки)

Нужно вывести кратчайший путь между двумя заданными вершинами
Код для поиска кратчайшего пути между всеми вершинами

for(int k=0;k<kil_ver;k++)
for(int i=0;i<kil_ver;i++)
for(int j=0;j<kil_ver;j++)
if ( matr_in[i][j] > matr_in[i][k] + matr_in[k][j] )
{
matr_in[i][j] = matr_in[i][k] + matr_in[k][j];
matr_pred[i][j]=k; //здесь записываем как мы попали из вершины i в j
}
Вопрос как потом правильно вывести путь между двумя вершинами?
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.06.2014, 13:26
Ответы с готовыми решениями:

Каким образом лучше выполнять поиск всех возможных путей в ориентированном графе?
Имеется ориентированный граф. Каждое ребро графа имеет вес (условно обозначу #). Задача - найти...

Смежные вершины в ориентированном графе
Какие вершины называются смежными в ориентированном графе?

Найти путь в ориентированном графе
Здравствуйте, помогите, пожалуйста, решить задачу: Дан список взвешенных дуг ориентированного...

Поиск циклов в ориентированном графе
Доброго времени суток. Может кому-нибудь из вас не составит особого труда, или возможно кто-то...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.06.2014, 13:26
Помогаю со студенческими работами здесь

Поиск пути в ориентированном графе
Вот как звучит сама задача. Дан список пар городов, между которыми есть авиарейсы. Найти два...

Удаление цикла в ориентированном графе
Помогите реализовать такой вот алгоритм: Задан ориентированный граф. Необходимо найти и удалить из...

Поиск всех контуров в ориентированном графе
Нужно найти все контуры. Контур - путь, у которого начало и конец совпадают. Т.е. например...

Поиск гамильтонова цикла в ориентированном графе
Честно пытался искать по форуму и не только, но так толком ничего и не нашел :\ Необходимо узнать,...

Поиск в ориентированном графе на Visual Prolog 7.5
Задать ориентированный граф и определить: - все узлы, доступные с заданного за один шаг; - то же...

Алгоритм поиска в глубину в ориентированном графе
Добрый вечер,форумчане:) Знаю, что подобная тема встречалась тут довольно часто, но у меня все-таки...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru