Отчет к ПР№6

Создание структуры сетевой модели данных

 Вариант 1

 Задача. Между населенными пунктами построены дороги A, B,C,D,E,F построены дороги:

Из пункта А в пункт С построена дорога, длинной 2км, в пункт D – 1 км, в пункт F – 8 км.

Из пункта В в пункт С есть дорога, длинной 1 км и в пункт F длинной 3 км.

Из пункта С в пункт А длина дороги 2 км, в пункт В – 1 км, в F – 5 км.

Из пункта D в пункт А длина дороги равна 1 км, в пункте Е – 1 км, в пункт F – 4 км.

Из пункта Е в пункт D можно добраться за 1 км, а в пункт F за 6 км.

Из пункта F проложено пять дорог: в пункт А – 8 км, в пункт В – 3 км, в пункт С – 5 км, в пункт D – 4 км, в пункт Е – 6 км.

Задание 1. Постройте по приведенным ниже данным сетевую модель - возможные пути перемещения между пунктами.

Задание 2. После построения проанализируйте, какой путь является самым коротким.