Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
В строках укажем город отправления, в столбцах — город назначения. Поскольку дорог между прочими парами городов не задано, их веса обозначим ∞ (прямого пути нет); на диагонали поставим 0.
| Из города \\ В город | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| 1 | 0 | 10 | 20 | ∞ |
| 2 | ∞ | 0 | 5 | 15 |
| 3 | ∞ | ∞ | 0 | 30 |
| 4 | ∞ | ∞ | ∞ | 0 |
В строках укажем город отправления, в столбцах — город назначения. Поскольку дорог между прочими парами городов не задано, их веса обозначим ∞ (прямого пути нет); на диагонали поставим 0.
| Из города \\ В город | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| 1 | 0 | 10 | 20 | ∞ |
| 2 | ∞ | 0 | 5 | 15 |
| 3 | ∞ | ∞ | 0 | 30 |
| 4 | ∞ | ∞ | ∞ | 0 |
