Вторник, 19.09.2017, 16:47
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость
Поделиться
Статистика
Яндекс.Метрика
Flag Counter
Онлайн всего: 30
Гостей: 30
Пользователей: 0
Главная » Файлы » Решение задач

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

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

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

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

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

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

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

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

 

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

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

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



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