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