Пятница, 09.12.2016, 08:48
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость
Поделиться
Статистика
Яндекс.Метрика
Flag Counter
Онлайн всего: 28
Гостей: 28
Пользователей: 0

Главная » Файлы » Решение задач

Пример составить код Прюфера по дереву
(52.0Kb) 09.02.2015, 00:19

Алгоритм построения кода Прюфера по дереву

Вход: дерево с n вершинами.

Выход: код Прюфера длины n – 2.

Повторить n – 2 раза

Выбрать вершину v – лист дерева с наименьшим номером;

Добавить номер единственного соседа v в последовательность кода Прюфера;

Удалить вершину v из дерева;

 

Пример. Построить код Прюфера по дереву:

Посмотреть решение (docx, 52 Кб)

Категория: Решение задач | Добавил: Admin | Теги: код Прюфера
Просмотров: 888 | Загрузок: 166 | Рейтинг: 0.0/0



Всего комментариев: 0
avatar