Определите, какова длина наименьшего пути из пункта A в пункт K, если известны расстояния между пунктами и схема дорог, связывающих эти пункты. При этом, на схеме для обозначения каждого пункта используется последовательность русских заглавных букв, а в таблице задана нумерация пунктов. При этом, таблица и схема составлялись отдельно друг от друга различными составителями, поэтому буквенные наименования пунктов и их цифровые обозначения никак не связаны между собой.
.png)
| |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
| 1 |
|
|
|
|
5 |
|
|
3 |
10 |
| 2 |
|
|
6 |
|
|
52 |
10 |
|
15 |
| 3 |
|
6 |
|
7 |
|
|
|
|
|
| 4 |
|
|
7 |
|
|
|
|
12 |
1 |
| 5 |
5 |
|
|
|
|
|
12 |
|
4 |
| 6 |
|
52 |
|
|
|
|
|
|
|
| 7 |
|
10 |
|
|
12 |
|
|
|
8 |
| 8 |
3 |
|
|
12 |
|
|
|
|
10 |
| 9 |
10 |
15 |
|
1 |
4 |
|
8 |
10 |
|