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

Определить оптимальный маршрут - C++

09.02.2016, 11:35. Просмотров 220. Ответов 0
Метки с++ (Все метки)

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

Входные данные могу дать:
Первая строка входных данных содержит натуральное число - количество станций,причем город А считается станцией с номером 1, а город В - станцией с номером N. Затем следуют строки , в каждой из которых указаны: номер начальной станции, затем через пробел - номер конечной станции, а затем через пробел - стоимость проезда между этими станциями.
http://www.cyberforum.ru/cpp-beginners/thread1215852.html

Выходные данные: Программа должна определить наилучший маршрут из города А в город В и вывести его стоимость.

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

Определить маршрут робота из позиции (хс, ус) в позицию (хф, уф)
Имеется план местности, разбитой на квадраты, заданный матрицей размером NxN....

Конструкторы и деструкторы. Определить оптимальный подбор банкнот для выдачи задаваемой суммы в рублях для банкомата
Определить оптимальный подбор банкнот для выдачи задаваемой суммы в рублях для...

Маршрут
массив 10х10 заполнено числами. Начало маршрута в левом нижнем углу. Конец - в...

Маршрут
массив 10х10 заполнено числами. Начало маршрута в левом нижнем углу. Конец - в...

Маршрут в таблице
В таблице из N строк и N столбцов клетки заполнены цифрами от 0 до 9. Требуется...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.02.2016, 11:35
Привет! Вот еще темы с решениями:

Кратчайший маршрут
Очень сложная задачка на мой взгляд. Подскажите хотя-бы алгоритм! Буду очень...

Маршрут Bus
Создать объект класса автобус(Bus). У автобуса будет 2 свойства. Первое - это...

Найти кратчайший маршрут
Найти кратчайший маршрут, который начинается и завершается в заданной вершине ...

программа шахматы (маршрут коня)
Указать маршрут коня, начинающийся на одном заданном поле шахматной доски и...


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

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

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