1. Главная
  2. Библиотека
  3. Высшая математика
  4. Высшая математика. Основы теории графов. Для графа, представленного на рис. 20 найти остовное дерево методом поиска в шири...

Высшая математика. Основы теории графов. Для графа, представленного на рис. 20 найти остовное дерево методом поиска в ширину.

«Высшая математика. Основы теории графов. Для графа, представленного на рис. 20 найти остовное дерево методом поиска в ширину.»
  • Высшая математика

Условие:

Для графа, представленного на рис. 20 найти остовное дерево методом поиска в ширину. 

Решение:

Составим список смежности (массив смежности ), сопоставляя каждой вершине графа смежные ей вершины.

В качестве начальной корневой вершины выберем вершину v0. Отметим ее и добавим в список отмеченных ве...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет