Лабораторной работе №4. По дисциплине Алгоритмы и структуры данных. Тема Построение минимального остовного дерева.

Цена:
100 руб.

Состав работы

material.view.file_icon 4B34F238-67BC-417C-A208-8E9CFB49D544.rar [964 KB]
material.view.file_icon Лабораторная 4.docx [Office 2016+, 12 стр., 125 KB]
material.view.file_icon Screenshot_560.jpg [555×787, 127 KB] material.view.thumbnail_available
material.view.file_icon Screenshot_561.jpg [873×1094, 127 KB] material.view.thumbnail_available
material.view.file_icon Screenshot_562.jpg [2437×1136, 764 KB] material.view.thumbnail_available

Дополнительная информация

material.view.file_icon Screenshot_560.jpg
Screenshot_560.jpg
material.view.file_icon Screenshot_561.jpg
Screenshot_561.jpg
material.view.file_icon Screenshot_562.jpg
Screenshot_562.jpg

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра изображений

Описание

Лабораторной работе №4. По дисциплине Алгоритмы и структуры данных. Тема Построение минимального остовного дерева.

ЦЕЛЬ РАБОТЫ
Ознакомление с вариантами реализации алгоритмов на графах на примере задачи построения минимального остовного дерева.


ОСНОВНЫЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ
Алгоритм Прима
Алгоритм начинается с выбора произвольной вершины. Она принимается за часть построенного минимального остовного дерева.
Далее в цикле в каждой итерации рассматриваются только те ребра исходного графа, одна из вершин которых строго принадлежит уже построенной части, а другая строго не принадлежит (если второе условие не проверять, то в графе возникнут циклы). Из списка всех ребер, удовлетворяющих этому условию, выбирается ребро с наименьшим весом и добавляется к построенной части.
Итерации повторяются до тех пор, пока все вершины не окажутся включенными в остовное дерево.

Алгоритм Краскала
Алгоритм начинается с того, что каждая вершина исходного графа помещается в свое множество (состоящее из одной вершины) – компоненту связности.
Далее в цикле в каждой итерации из всех ребер, которые соединяют разные компоненты связности, выбирается ребро с наименьшим весом, и с помощью него две отдельные компоненты связности объединяются в одну.
Итерации повторяются до тех пор, пока количество компонент связности не уменьшится до одной – она и будет представлять собой остовное дерево.

Дополнительная информация

2022

Похожие материалы

Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант №13
Контрольная работа Задание Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 13 38 63 88 Описание изображения тип фигуры (квадрат, окружность и т.п.), координаты на плоскости, числовые характеристики (длина стороны, радиус и т.п.). Многоугольники ------------------------------------------------------------------------------ Содержание: Задание Часть I – Статические структуры 1.Текст задания 2.Текст п
Алгоритмы и структуры данных СибГУТИ Работа Контрольная
User IT-STUDHELP : 3 мая 2023
850 руб.
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант №13 promo
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант № 11
Вариант № 11 Выполнение работы Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 11 36 61 86 Сведения о студентах фамилия студента, имя, отчество, факультет, количество братьев и сестер Студенты с ненулевым числом братьев и сестер Часть I – Статические структуры 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программировани
Алгоритмы и структуры данных СибГУТИ Работа Контрольная
User IT-STUDHELP : 14 апреля 2021
850 руб.
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант № 11 promo
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант № 13
Вариант № 13 Выполнение работы Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 13 38 63 88 Описание изображения тип фигуры (квадрат, окружность и т.п.), координаты на плоскости, числовые характеристики (длина стороны, радиус и т.п.). Многоугольники Часть I – Статические структуры 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал
Алгоритмы и структуры данных СибГУТИ Работа Контрольная
User IT-STUDHELP : 14 апреля 2021
850 руб.
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант № 13 promo
Контрольная работа по дисциплине "Алгоритмы и структуры данных" (вариант 5)
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля Предметная область Программы Атрибуты информации наименование, фирма-разработчик, операционная система, стоимость Критерий отбора Программы с нулевой стоимостью Часть I – Статические структуры 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспекта лекций) и области их эффективно
СибГУТИ Программирование Работа Контрольная
User Greenberg : 28 августа 2020
440 руб.
Контрольная работа по дисциплине «Алгоритмы и структуры данных». Вариант №01.
Выполнение работы Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 01 26 51 76 Производство обозначение изделия, группа к которой оно относится, год выпуска, объем выпуска, расход металла Изделия заданной группы Часть I – Статические структуры 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических ст
Алгоритмы и структуры данных ДО СИБГУТИ Работа Контрольная
User teacher-sib : 27 августа 2020
800 руб.
promo
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант №05
Контрольная работа Таблица 1. Варианты заданных предметных областей (ХХ –2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 05 Программы наименование, фирма-разработчик, операционная система, стоимость Программы с нулевой стоимостью Часть I – Статические структуры 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспекта лекций)
Алгоритмы и структуры данных СибГУТИ Работа Контрольная
User IT-STUDHELP : 27 августа 2020
850 руб.
promo
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант №05
Таблица 1. Варианты заданных предметных областей (ХХ –2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 05 Программы наименование, фирма-разработчик, операционная система, стоимость Программы с нулевой стоимостью Часть I – Статические структуры 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспекта лекций) и области их эффек
Алгоритмы и структуры данных СибГУТИ Работа Контрольная
User IT-STUDHELP : 17 июля 2020
850 руб.
promo
Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант №04
Таблица 1. Варианты заданных предметных областей (ХХ –2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 04 Радиодетали обозначение, тип, номинал, количество на схеме, обозначение возможного заменителя Детали, не имеющие заменителей Часть I – Статические структуры 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспекта лекций)
Алгоритмы и структуры данных СибГУТИ Работа Контрольная
User IT-STUDHELP : 17 июля 2020
850 руб.
promo

Другие работы

Культура семейных взаимоотношений у различных народов
1 Дуально – родовой брак 2 Патриархат. Моногамия 3 Равенство полов 4 Языческая семья 5 Древнееврейская семья 6 Брак в Древнем мире 7 Европейский брак в Средневековье 8 Христианская семья Список использованной литературы 1 Дуально – родовой брак Механизмы биологического поведения человека подчиняются принципам и нормам, присущим той или иной культуре. В истории человечества существовали разные формы общественного регулирования отношений между полами. Некоторые формы были характерны для
Социология Работа
User evelin : 6 февраля 2014
5 руб.
Особенности музейного маркетинга
Содержание Введение 1. Общие функции, задачи и принципы маркетинга 2. Концепция развития музейного маркетинга 3. Особенности маркетингового подхода в музейной деятельности 4. Маркетинговая работа в музее: функции, задачи и принципы 5. Особенности применения принципов маркетинга в музейной работе 6. Проблемы и пути решения музейного маркетинга Заключение Список литературы Введение Сокращение государственного финансирования и снижение количества посетителей в связи с экономическим
Маркетинг Работа
User evelin : 10 октября 2013
10 руб.
Японская модель экономической системы
1. ХАРАКТЕРИСТИКА ЭКОНОМИЧЕСКОГО ПОТЕНЦИАЛА ЯПОНИИ И ЕЕ РОЛЬ В МИРОВОЙ ЭКОНОМИКЕ Япония - высокоразвитая страна. Располагая 2,5% населения земли и 0,3% площади, она к настоящему времени по своему экономическому потенциалу прочно закрепилась на 2-м после США месте в капиталистическом мире. На сегодняшний день Япония вместе с США и Западной Европой составляет «тройку» важнейших экономических центров мира. ВНП Японии составляет половину от ВНП США, а размер ВНП на душу населения в 2000 финансовом г
Работа Экономика
User Qiwir : 2 марта 2014
10 руб.
Особенности средневековой философии
Содержание Введение. 2 1. Особенности эпохи средневековья и ее философских размышлений. 3 2. Патристика. Формирование теоцентрического типа философствования. 8 3. Аврелий Августин: синтез христианства и платонизма. 10 Заключение. 14 Список литературы.. 16 Введение Философские идеи в средние века чаще всего были облачены в религиозные одежды. Строго говоря, религия не является философией. Религия - это богопослушание, сверхъестественная связь человека с богом. Для религии характерны чудеса, безу
Философия Работа
User Lokard : 15 ноября 2013
10 руб.
up Наверх