Компьютерные сети. Лабораторные работы

       

Односторонние дороги


6. Задана система односторонних дорог. Найти путь, соединяющий города A и B и не проходящий через заданное множество городов.

7. В системе односторонних дорог для каждой пары городов указать длину кратчайшего пути между ними.

8. По системе односторонних дорог определить, есть ли в ней город, из которого можно добраться до каждого из остальных городов, проезжая не более 100 км.

9. Определить, можно ли в заданной системе односторонних дорог проехать из города A в город B таким образом, чтобы посетить город C и не проезжать никакой дороги более одного раза.

10. Найти длину самого длинного простого пути от города A до города B в заданной системе односторонних дорог.

11. По заданной системе односторонних дорог определить, есть ли в ней город, куда можно попасть из любого другого города, проезжая не более 100 км.



Содержание раздела