Ответ:
Вопрос после таблицы на снимке не виден, поэтому нельзя определить, между какими пунктами требуется найти кратчайший путь. По таблице кратчайшие расстояния между всеми парами пунктов такие:
| Пункт | A | B | C | D | E |
|---|---|---|---|---|---|
| A | 0 | 2 | 5 | 3 | 4 |
| B | 2 | 0 | 7 | 5 | 6 |
| C | 5 | 7 | 0 | 2 | 1 |
| D | 3 | 5 | 2 | 0 | 1 |
| E | 4 | 6 | 1 | 1 | 0 |
Например, A–C: путь A → D → E → C длиной 3 + 1 + 1 = 5 км; B–E: путь B → A → D → E длиной 2 + 3 + 1 = 6 км; C–D: путь C → E → D длиной 1 + 1 = 2 км. Пришлите нижнюю часть страницы, чтобы можно было указать ответ именно на вопрос задания.
Вопрос после таблицы на снимке не виден, поэтому нельзя определить, между какими пунктами требуется найти кратчайший путь. По таблице кратчайшие расстояния между всеми парами пунктов такие:
| Пункт | A | B | C | D | E |
|---|---|---|---|---|---|
| A | 0 | 2 | 5 | 3 | 4 |
| B | 2 | 0 | 7 | 5 | 6 |
| C | 5 | 7 | 0 | 2 | 1 |
| D | 3 | 5 | 2 | 0 | 1 |
| E | 4 | 6 | 1 | 1 | 0 |
Например, A–C: путь A → D → E → C длиной 3 + 1 + 1 = 5 км; B–E: путь B → A → D → E длиной 2 + 3 + 1 = 6 км; C–D: путь C → E → D длиной 1 + 1 = 2 км. Пришлите нижнюю часть страницы, чтобы можно было указать ответ именно на вопрос задания.
