Между населёнными пунктами A, B, C, D, E и F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между соответствующими пунктами нет.)
| A | B | C | D | E | F | |
| A | — | 2 | 5 | 3 | 8 | — |
| B | 2 | — | — | — | — | 3 |
| C | 5 | — | — | — | 4 | 2 |
| D | 3 | — | — | — | — | — |
| E | 8 | — | 4 | — | — | 10 |
| F | — | 3 | 2 | — | 10 | — |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E (при условии, что передвигаться можно только по построенным дорогам).
Обратим вниматние на то, что по условию задачи наш маршрут обязательно должен проходить через пункт Е. При этом важно так же обратить внимание на то, что от нас не требуется проходить пункты в алфавитном порядке. Кратчайший путь, удовлетворяющий условиям задачи, будет таким: A-E-C-F. 8+4+2=14
Ответ: 14