Обучалка в Телеграм

Структуры и алгоритмы обработки данных, Иерархические структуры и графы, Батищев Р.В., 2017


Структуры и алгоритмы обработки данных, Иерархические структуры и графы, Батищев Р.В., 2017.
 
    Методические указания предназначены для студентов направления подготовки бакалавров 270304.
Рассмотрены принципы организации АВЛ-деревьев и алгоритмы их формирования, а также основы теории графов и некоторые алгоритмы на графах. Приведены примеры реализации структур и алгоритмов на языке Си и задания к лабораторным работам.

Структуры и алгоритмы обработки данных, Иерархические структуры и графы, Батищев Р.В., 2017


Реализация алгоритмов на графах.
Цель работы - изучить и реализовать один из известных алгоритмов обработки информации на основе графа.

Методический пример выполнения работы.
Разработать программу, реализующую математическое и графическое представление графа:
1. Исходный вид задания: матрица смежности.
2. Реализовать алгоритмы: обхода в ширину, Крускала для поиска минимального остовного дерева.

Описание метода решения задачи.
Поиск в ширину (обход по уровням) - один из алгоритмов обхода графа. Поиск в ширину подразумевает поуровневое исследование графа: вначале посещается корень - произвольно выбранный узел, затем - все потомки данного узла, после этого посещаются потомки потомков и т.д. Вершины просматриваются в порядке возрастания их расстояния от корня.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Структуры и алгоритмы обработки данных, Иерархические структуры и графы, Батищев Р.В., 2017 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу



Скачать - pdf - Яндекс.Диск.
Дата публикации:





Теги: :: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 

Книги, учебники, обучение по разделам




Не нашёл? Найди:





2024-11-01 23:29:42