Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Adam113
0 / 0 / 1
Регистрация: 06.03.2017
Сообщений: 7
#1

Односторонние дороги - C++

20.03.2017, 06:11. Просмотров 158. Ответов 1
Метки нет (Все метки)

Здравствуйте.Помогите пожалуйста решить задачу.
Найти длину самого длинного простого пути от города A до города B в заданной системе односторонних дорог.
http://www.cyberforum.ru/cpp-beginners/thread386831.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.03.2017, 06:11
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Односторонние дороги (C++):

Симулятор работы железной дороги
Всем привет, ребят. Сразу к делу: поставлена задача написать симулятор(работы...

Рисование в консоли (дома и дороги)
Подскажите. Есть абстрактный класс в котором я динамически выделяю память под...

Укажите в конце дороги. На пути к подсчитать количество слов
Укажите в конце дороги. На пути к подсчитать количество слов

Алгоритм удаления лишних клеток дороги на тайловой карте
Есть тайловая карта, на которой сгенерирована дорога. Бирюзовым и синим...

В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина.
В системе двухсторонних дорог за проезд каждой дороги взимается некоторая...

1
likehood
930 / 789 / 378
Регистрация: 25.12.2016
Сообщений: 2,627
Завершенные тесты: 3
21.03.2017, 13:05 #2
Цитата Сообщение от Adam113 Посмотреть сообщение
Найти длину самого длинного простого пути от города A до города B в заданной системе односторонних дорог.
По-сути это задача поиска максимального пути в ориентированном графе.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.03.2017, 13:05
Привет! Вот еще темы с решениями:

Определить можно ли закрыв какие-либо 3 дороги системы, добиться того, чтобы нельзы было попасть в город
По системе двусторонних дорог, определить можно ли закрыв какие-либо 3 из них,...

Автоматически построить дороги из единиц между "городами"
Подскажите как такое можно сделать: Нужно задать координаты точек (городов),...

Построить дороги из единиц между городами из "-1"
Требуется помощь. Задание таково: нужно задать две координаты точек и эти точки...

По системе двусторонних дорог определить, можно ли, закрыв какие-нибудь три дороги, добиться того, чтобы из города A нельзя было попасть в город B
Подкиньте пожалуйста идей как решать


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru