На главную > Программисту> Задачи > Поиск путей в метро

Поиск путей в метро

Дана схема метро. Известно время движения поездов между соседними станциями и время перехода пассажиров на станциях пересадок.

Найти все способы проезда между между двумя заданными станциями, упорядоченные по времени в пути или по количеству переходов.

© nikvel 02.08.07
На главную стр.
Баскетбольная команда — Выпуклая оболочка множества точек плоскости — Дважды четный магический квадрат — Задача о 8 ладьях — Задача о 8 ферзях — Задача о 8 ферзях–2 — Игра Жизнь — Калькулятор для работы с датами — Калькулятор комплексных чисел — Латинский квадрат — Минимальное покрытие множества — Минимум ферзей — Наибольшая пустая окружность — Наименьшая охватывающая окружность — Нахождение объема тела — Нахождение числа Пи — Нечетный магический квадрат — Обход шахматной доски ходом коня — Первые 50 стран — Пешеходная дорожка — Поиск путей в метро — Разбиение множества точек на плоскости — Раздел лепешки — Раскладка по ящикам — Терминалы — Треугольник или Обезьяна и бананы — Триангуляция — Тройная дуэль — Упаковка рюкзака — Ханойские башни


Новая мечеть
Виды Омска
Омск–1
Виды Омска
Омск–2

Интернет-конкурс Золотой сайт

Rambler's Top100