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

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

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

Озера и каналы - C++

13.02.2013, 23:25. Просмотров 453. Ответов 3
Метки нет (Все метки)

Есть несколько озер, между озерами прорыты каналы, из любого озера в любое можно попасть.
Но каналы имеют разную ширину, поэтому лодки которые проплывают по каналам имеют ограничение на ширину.
Входные данные: количество озер и ширина каждого канала.
Далее вводятся номера озер.
Программа должна ответить на вопрос: какая может быть максимальная ширина лодки для перемещения из озера А в озеро Б.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.02.2013, 23:25     Озера и каналы
Посмотрите здесь:

Вывести на экран озера заинтересовавшие Вас диапазоном глубин - C++
Учитель географии создал базу данных , с указанием некоторых крупнейших природных пресных озер мира с такими сведениями: название озера ,...

Именованные каналы - C++
Привет всем. Помогите с программой. Есть листинг программы на с++ клиент-сервер. Мне надо ее изменить - создать сервер времени, который...

Процессы и именованные каналы - C++
Подскажите пожалуйста, если можно примером кода или его наброском. Так же можно сбросить по возможности сайты с примерами. Нужно с...

Запрос: сколько процентов составляет площадь каждого озера от площади озера Нарочь? - MS Access
Составить запрос, вычисляющий, сколько процентов составляет площадь каждого озера от площади озера Нарочь (т.е. нельзя просто вписать...

Определить, за какое время туристы добрались до озера - Pascal
. От станции до озера 10 км. Туристы, направляясь от станции к озеру, полтора часа шли пешком со скоростью 2 км, а затем сели на попутную...

Определить, за какое время туристы добрались до озера - Pascal ABC
От станции до озера S км. Туристы, направляясь от станции к озеру, полтора часа шли пешком со скоростью А км, а затем сели на попутную...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Venzo
125 / 123 / 4
Регистрация: 03.07.2011
Сообщений: 354
13.02.2013, 23:49     Озера и каналы #2
Посмотрите алгоритм Дейкстры
Shustrikarsk
0 / 0 / 0
Регистрация: 13.02.2013
Сообщений: 4
14.02.2013, 15:40  [ТС]     Озера и каналы #3
Есть предложения по поводу решения задачи?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.02.2013, 15:45     Озера и каналы
Еще ссылки по теме:

всем кому не трудно-читайте,про корабль инопланетян и озера рядом с Кайласом - Обо всем!
Пару дней назад начал интересоваться самой большой в мире пирамидой-горой Кайлас в Тибете. Высота горы 6666 м. Кайлас это не самая...

Найти озера, дно которых находится ниже уровня моря. Результат упорядочить по названию - C#
Найти озера, дно которых находится ниже уровня моря. Результат упорядочить по названию. файл: необходимо прочитать данные из файла,...

Определить, сколько граммов соли оказалось бы в наперстке воды объемом 2 см3, зачерпнутой из озера - Pascal ABC
В озеро, имеющее среднюю глубину L м и площадь поверхности S кв.км, бросили кристалл поваренной соли массой 0,05 г. Сколько граммов соли...

Определить, сколько граммов соли оказалось бы в наперстке воды объемом 2 см3, зачерпнутой из озера - Pascal ABC
В озеро, имеющее среднюю глубину L м и площадь поверхности S кв.км, бросили кристалл поваренной соли массой 0,05 г. Сколько граммов соли...


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

Или воспользуйтесь поиском по форуму:
Avazart
Эксперт С++
7121 / 5298 / 273
Регистрация: 10.12.2010
Сообщений: 23,439
Записей в блоге: 17
14.02.2013, 15:45     Озера и каналы #4
Цитата Сообщение от Shustrikarsk Посмотреть сообщение
Есть предложения по поводу решения задачи?
Читать теорию графов, смотреть алгорит Дейкстры.
Попробывать использовать boost/graph ( BGL )
Yandex
Объявления
14.02.2013, 15:45     Озера и каналы
Ответ Создать тему
Опции темы

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