Ответ:
В таблицах указаны длины дорог между вершинами. Прочерк означает, что прямой дороги между пунктами нет.
Первый граф
| Пункт | A | B | C | D |
|---|---|---|---|---|
| A | — | 1 | 2 | 3 |
| B | 1 | — | 4 | — |
| C | 2 | 4 | — | — |
| D | 3 | — | — | — |
Второй граф
| Пункт | A | B | C | D |
|---|---|---|---|---|
| A | — | 3 | 1 | 2 |
| B | 3 | — | 1 | — |
| C | 1 | 1 | — | 4 |
| D | 2 | — | 4 | — |
В таблицах указаны длины дорог между вершинами. Прочерк означает, что прямой дороги между пунктами нет.
Первый граф
| Пункт | A | B | C | D |
|---|---|---|---|---|
| A | — | 1 | 2 | 3 |
| B | 1 | — | 4 | — |
| C | 2 | 4 | — | — |
| D | 3 | — | — | — |
Второй граф
| Пункт | A | B | C | D |
|---|---|---|---|---|
| A | — | 3 | 1 | 2 |
| B | 3 | — | 1 | — |
| C | 1 | 1 | — | 4 |
| D | 2 | — | 4 | — |