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

Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа - 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

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

Найти все пути, соединяющие две вершины ориентированного графа.
Помогите дописать программу. #include<stdio.h> #include<conio.h> int visited; int A; void...

Поиск самого длинного пути в графе
Есть граф заданный матрицей смежности размера n. В этом графе место стыка обозначается 1. Нужно...

Для графа дерева найти длину пути от вершины U до V (использовать поиск в глубину и счётчик глубины рекурсии WG)
помоги, пожалуйста, нужна программа:wall: Для графа дерева найти длину пути от вершины U до V ...

Ads
MoreAnswers

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

Найдите пути минимальной длины из первой вершины во все остальные вершины среди путей, содержащих не более шести дуг.
Определите, имеются ли в нагруженном орграфе, заданном матрицей длин дуг, простые контуры...

Разработать программу, осуществляющую поиск самого короткого и самого длинного слова во вводимом тексте
Разработать программу, осуществляющую поиск самого короткого и самого длинного слова во вводимом...

Поиск самого короткого и самого длинного слова массива
Возникла проблема, программа наименьшим считает всегда первое слово #include <iostream> #include...

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