Получите свидетельство
Вход
Составьте матрицу смежности по графу
По весовой матрице постройте граф. Определите кратчайший путь между пунктами А и Д.
|
| A | B | C | D |
| A |
|
| 2 | 3 |
| B |
|
|
| 4 |
| C | 2 |
|
| 5 |
| D | 3 | 4 | 5 |
|
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З?
Самостоятельная работа "Графы" (38.27 KB)
0
786
37
Нравится
0
