Ответ:
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 1 | 5 | 2 | ||
| B | 1 | 6 | 1 | ||
| C | 5 | 1 | 7 | ||
| D | 6 | 1 | |||
| E | 2 | 1 | 7 |
Кратчайший путь из А в D через В:
А → В → D
Длина пути: 1 + 6 = 7.
Ответ: 7
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 1 | 5 | 2 | ||
| B | 1 | 6 | 1 | ||
| C | 5 | 1 | 7 | ||
| D | 6 | 1 | |||
| E | 2 | 1 | 7 |
Кратчайший путь из А в D через В:
А → В → D
Длина пути: 1 + 6 = 7.
Ответ: 7