Задачи

       

       Даны графы (рис.1.1-рис.1.3), определить кратчайший путь от вершины A до вершины B.

       Номер варианта соответствует номеру студента в журнале.

     

          Для вариантов №1-10

        Рис.1.1. Граф для вариантов №1-10

 

        Для вариантов №11-20

        Рис.1.2. Граф для вариантов №11-20

 

 

        Для вариантов №21-30

        Рис.1.3. Граф для вариантов №21-30