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

Односторонние дороги

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

Здравствуйте.Помогите пожалуйста решить задачу.
Найти длину самого длинного простого пути от города A до города B в заданной системе односторонних дорог.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.03.2017, 06:11
Ответы с готовыми решениями:

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

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

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

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

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

1
likehood
965 / 814 / 390
Регистрация: 25.12.2016
Сообщений: 2,691
Завершенные тесты: 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 из них,...

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


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

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

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