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