Вариант 4 1) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) А В С D E F. Z А 4 33 B 4 1 C 6 1 10 D 2 E 10 3 8 F В 2 2 33 8 2 Определите длину кратчайшего пути между пунктами AuZ (при условии, что передвигаться можно только по построенным дорогам).
Answers & Comments
Ответ:
16. Строишь схематично все пути и выискиваешь наиболее короткие, потом просто их складываешь