id 291891 балл
Анализ моделей реальных объектов и процессов
Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице:
A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
A | 7 | 2 | 2 | 5 | 5 | |
B | 7 | 2 | ||||
C | 2 | 2 | 1 | |||
D | 2 | 1 | 2 | |||
E | 5 | 2 | 2 | |||
F | 5 | 2 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).