Задача 3.3

Задача 1.2

Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. Отсутствие числа в ячейке таблицы означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F. (рис. 1)

рис.1 рис.2

Задача 1.3

На рисунке показана схема дорог. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К. (рис.2).

Задача 3.2

Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. Отсутствие числа в ячейке таблицы означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F. (рис.1)

рис.1

рис.2

Задача 3.3

На рисунке показана схема дорог. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К. (рис.2)

Дата добавления: 2015-10-13