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

Вычисление минимального времени по расписанию движения электричек - C++

Восстановить пароль Регистрация
 
NeRRouZ
 Аватар для NeRRouZ
4 / 4 / 0
Регистрация: 19.12.2010
Сообщений: 54
14.10.2012, 14:22     Вычисление минимального времени по расписанию движения электричек #1
Помогите решить задачу. Не могу реализовать.

Задача:
N (2 <= N <= 100), E (2 <= E <= N), M (0 <= M <= 100).
N - количество станций; Е - станция на которую нужно добраться; M - число рейсов электричек.

Далее идут M строк:
Описание каждого рейса электрички начинается с числа Ki (2 <= Ki <= N) — количества станций, на которых она останавливается, а далее следует Ki пар чисел, первое число каждой пары задает номер станции, второе — время, когда электричка останавливается на этой станции (время выражается целым числом из диапазона от 0 до 109). Станции внутри одного рейса упорядочены в порядке возрастания времени. В течение одного рейса электричка все время движется в одном направлении — либо от города, либо к городу.

Нужно вычислить минимальное время, чтобы добраться из вершины 1 в вершину E.

Входные данные:
N= 5 E= 2
M= 2
4 1 1 3 2 4 10 5 20
3 5 10 4 15 2 40

Выходные данные:
40

Граф для данного примера выглядит так:
Миниатюры
Вычисление минимального времени по расписанию движения электричек  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2012, 14:22     Вычисление минимального времени по расписанию движения электричек
Посмотрите здесь:

Вычисление непрерывных дробей и выражений. Вычисление полиномов и их производных. C++
Вычисление минимального числа из М чисел C++
C++ Программа, вычисляющая по данному расписанию движения электричек минимальное время, когда ребята могут оказаться дома
Вычислить произведение P = Хmin*Ymin минимального элемента xmin = min{xi} массива xi и минимального элемента ymin = min{yi} массива yi C++
Вычисление величины максимального и минимального элементов массива. C++
Паралельное вычисление минимального значения двух массивов C++
Дискретная модель. Задача на вычисление времени полета тела C++
C++ Вычисление времени полета тела

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 00:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru