Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа - C++ - Обсуждение 1290727 |
|
Обсуждение
Всего сообщений: 3
|
||||
Имя | Дата | Сообщение | ||
Читать обсуждение полностью: Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа |
||||
Oleg_Ponomaryov | 03.11.2014 04:29 |
https://www.cyberforum.ru/post6800694.html
Здравствуйте!
Есть задача найти самый длинный путь от...
|
||
Mr.X | 03.11.2014 06:04 |
https://www.cyberforum.ru/post6800726.html
А связность требуется или нет? Судя по примерам вроде бы...
|
||
Mr.X | 03.11.2014 12:40 |
Решение https://www.cyberforum.ru/post6801460.html
Да, тут еще ориентированность роль играет.
Вот решение:...
|
||
|
||||
Similar |
Поиск самого длинного пути расположения файла Найти все пути, соединяющие две вершины ориентированного графа. Поиск самого длинного пути в графе Для графа дерева найти длину пути от вершины U до V (использовать поиск в глубину и счётчик глубины рекурсии WG) |
|||
Ads |
|
|||
MoreAnswers |
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А Найдите пути минимальной длины из первой вершины во все остальные вершины среди путей, содержащих не более шести дуг. Разработать программу, осуществляющую поиск самого короткого и самого длинного слова во вводимом тексте Поиск самого короткого и самого длинного слова массива |
|||