Часть А (А2)

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

 

	A	B	С	D	E	F
A		2	4
B	2		1		5
C	4	1		3	4
D			3		3
E		5	4	3		3
F					3

Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
 1)9         2) 10          3) 11           4) 12

 Решение: Для решения задачи представим таблицу в виде графа: Рассмотрим пути движения и рассчитаем их длины:
 A—B—E—F=2+5+3=10
 A—C—E—F=4+4+3=11
 A—B—C—E—F=2+1+4+3=10
 Рассмотрев и остальные варианты мы можем сделать вывод, кратчайшее расстояние от А до F равно 10.
Ответ: 2