Добавил:
Studfiles2
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Контрольная работа №2 / b09
.docБилет №9
|
|
|
2
|
5. Найти минимальное остовное дерево
|
|
|
помощью матрицы смежности найти
компоненты сильной связности орграфа
.
С помощью алгоритма фронта волны найти
расстояния в орграфе, диаметр, радиус
и центры орграфа
айти
минимальный путь из вершины 1 в 5