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

Поиск пути фиксированой длины в графе

27.02.2018, 16:25. Показов 417. Ответов 0

Здравствуйте!
У меня есть неориентированый не взвешенный граф g.Мне нужно найти пути из вершины 1 в вершину n длины 5.Если таких нет,то вывести "No".
Кода нет.
Граф:
C++
1
vector < vector<int> > g;
Помогите реализовать(по возможности написать функцию).
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.02.2018, 16:25
Ответы с готовыми решениями:

Поиск оптимального пути в графе
Здравствуйте. Помогите, пожалуйста, написать код задачи по С++. необходимо найти минимальный путь в...

Поиск кратчайшего пути в графе
Добрый вечер! Помогите решить задание пожалуйста: написать программу, решающую задачу в...

Поиск кратчайшего пути на графе
Выдает ошибку Error 1 error C4996: 'itoa': The POSIX name for this item is deprecated. Instead, use...

Поиск кратчайшего пути в графе
Задача: отыскать кратчайший путь между двумя заданными вершинами в произвольном ациклическом...

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

Поиск пути в графе
На пути из города А в город В расположено насколько станций,соединенных между собой железной...

Поиск пути в графе
Помогите, пожалуйста! Граф с двунаправленными связями реализован таким образом: Это массив A...

Поиск пути в графе
Помогите,кто может,пожалуйста,с написанием задачи(И как ее проверять)!Очень нужно до завтра сдать,а...

Поиск пути в графе
Написал программу для поиска кратчайшего пути от заданной точки ко всем отсальным в графе с помощью...


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

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

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