Задача Задача №2197993
А
А
Реши задачу на картинке
Привет! Давай разберемся с задачей. У нас есть граф, который показывает стоимость перевозок между соседними железнодорожными станциями A, B, C, D и E.
Вот что нужно сделать:
- Заполнить таблицу с информацией о стоимости перевозок между всеми соседними станциями.
Давай выпишем все данные:
- Между A и B - 5
- Между A и C - 6
- Между A и D - 10
- Между B и C - 3
- Между C и D - 4
- Между C и E - 7
Теперь можно составить таблицу:
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 0 | 5 | 6 | 10 | - |
| B | 5 | 0 | 3 | - | - |
| C | 6 | 3 | 0 | 4 | 7 |
| D | 10 | - | 4 | 0 | - |
| E | - | - | 7 | - | 0 |
Где "-" означает, что нет прямого пути между станциями. Если нужно что-то еще, дай знать!
