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

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




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

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

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



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

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


Скачать - pdf - Яндекс.Диск.




Теги: учебник по информатике :: информатика :: компьютеры :: Батищев