Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
В матрице строки обозначают город отправления, столбцы — город назначения. Вес дороги записываем в соответствующую ячейку; если дороги нет, ставим 0.
| Из города ↓ / В город → | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| 1 | 0 | 10 | 20 | 0 |
| 2 | 0 | 0 | 5 | 15 |
| 3 | 0 | 0 | 0 | 30 |
| 4 | 0 | 0 | 0 | 0 |
В матрице строки обозначают город отправления, столбцы — город назначения. Вес дороги записываем в соответствующую ячейку; если дороги нет, ставим 0.
| Из города ↓ / В город → | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| 1 | 0 | 10 | 20 | 0 |
| 2 | 0 | 0 | 5 | 15 |
| 3 | 0 | 0 | 0 | 30 |
| 4 | 0 | 0 | 0 | 0 |
