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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Adam113
0 / 0 / 0
Регистрация: 06.03.2017
Сообщений: 7
#1

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

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

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

задача. дом у дороги. - C++
вечер добрый. подскажите способ решения. во вложении полное условие задачи, но я все же расскажу еще и вкратце. дано n прямых,...

Симулятор работы железной дороги - C++
Всем привет, ребят. Сразу к делу: поставлена задача написать симулятор(работы железной дороги). Сразу решил юзать sfml(с целью отображение...

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

Алгоритм удаления лишних клеток дороги на тайловой карте - C++
Есть тайловая карта, на которой сгенерирована дорога. Бирюзовым и синим обозначена дорога. Видно, что участок, обозначеный жёлтым...

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

В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина. - C++
В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина. Найти путь из города А в город Б с минимальной...

1
likehood
801 / 660 / 232
Регистрация: 25.12.2016
Сообщений: 2,196
Завершенные тесты: 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 дороги системы, добиться того, чтобы нельзы было попасть в город - C++
По системе двусторонних дорог, определить можно ли закрыв какие-либо 3 из них, добиться того, чтобы из города А нельзя было попасть в город...

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

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

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


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

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

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