ТГТУ, г. Тверь, преподаватель: Борисов Н.А, 9 стр.
Дисциплина - Программирование на языках высокого уровня.
Задание:
Создать класс неориентированного графа и использовать его для решения следующей задачи. Сеть дорог определяется следующим образом. Имеется N перекрестков и K дорог, связывающих перекрестки. Каждая дорога определяется тройкой чисел: двумя номерами перекрестков и временем, требующимся на проезд по этой дороге. Найти кратчайший путь машины от перекрестка i до перекрестка j, если на перекрестке машина должна ждать время, равное числу пересекающихся дорог. Движение по дороге возможно в обоих направлениях.
Цель работы.
Задание на выполнение работы.
Алгоритм программы.
Текст программы.
Результаты выполнения программы.
Дисциплина - Программирование на языках высокого уровня.
Задание:
Создать класс неориентированного графа и использовать его для решения следующей задачи. Сеть дорог определяется следующим образом. Имеется N перекрестков и K дорог, связывающих перекрестки. Каждая дорога определяется тройкой чисел: двумя номерами перекрестков и временем, требующимся на проезд по этой дороге. Найти кратчайший путь машины от перекрестка i до перекрестка j, если на перекрестке машина должна ждать время, равное числу пересекающихся дорог. Движение по дороге возможно в обоих направлениях.
Цель работы.
Задание на выполнение работы.
Алгоритм программы.
Текст программы.
Результаты выполнения программы.