11класс

Страницы 145, 146, 147, 148 параграф 10 номер 18, ГДЗ по информатике за 11 класс к учебнику Босовой

Номер 18. Найдите кратчайший путь от вершины A до вершины F в ориентированном графе:

Матрица смежности:

A
B
C
D
E
F
A
8
4
B
6
3
C
3
2
10
D
3
1
E
4
F

По матрице смежности строим дерево

Кратчайший путь:

 А → С → D → F =4 + 2 + 1 =7

Сообщить об ошибке

Не получилось открыть форму обратной связи.
Напишите нам: nqzva@cbzbtnyxn.zr