|
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
|
|
(|
|
| 01.06.2014, 13:26 | |
|
Ответы с готовыми решениями:
0
Каким образом лучше выполнять поиск всех возможных путей в ориентированном графе? Смежные вершины в ориентированном графе Найти путь в ориентированном графе Поиск циклов в ориентированном графе |
| 01.06.2014, 13:26 | |
|
Помогаю со студенческими работами здесь
1
Поиск пути в ориентированном графе Удаление цикла в ориентированном графе Поиск всех контуров в ориентированном графе Поиск гамильтонова цикла в ориентированном графе Поиск в ориентированном графе на Visual Prolog 7.5 Алгоритм поиска в глубину в ориентированном графе Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
