Лабораторной работе №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

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

Операционные системы. Лабораторная работа № 5. Работа с видеопамятью («экран»)
1. Постановка задачи Написать программу, которая будет работать с видеопамятью. Можно выполнить любое из приведенных ниже заданий. Независимо от конкретного задания программа должна работать резидентно. Текст, присутствовавший на экране до запуска программы, не должен портиться никаким образом. В программе следует использовать два обработчика прерываний – прерываний таймера и прерываний клавиатуры. Прерывания таймера регламентируют скорость перемещения объекта, причем параметр, характеризующий
СибГУТИ Операционные системы Работа Лабораторная
User nik200511 : 12 марта 2014
39 руб.
Проект строительства цеха механической сборки в г. Новосибирске
Содержание Введение………………………………………………………….……………………10 1 Архитектурно-конструктивный раздел ……………………………..……………… 11 1.1 Природно-климатические и инженерно-геологические условия..…………….11 1.2 Описание технологического процесса………………………………
Диплом и связанное с ним Архитектура
User Aronitue9 : 3 мая 2015
150 руб.
Теплотехника СФУ 2017 Задача 5 Вариант 47
Определить удельный лучистый тепловой поток q (Вт/м²) между двумя параллельно расположенными плоскими стенками, имеющими температуры t1 и t2 и степени черноты ε1 и ε2, если между ними нет экрана. Определить q при наличии экрана со степенью черноты εэ (с обеих сторон). Ответить на вопросы. Во сколько раз уменьшится тепловой поток, если принять в вашем варианте задачи εэ = ε1 по сравнению с потоком без экрана? Для случая ε1 = ε2 определите, какой экран из таблицы 5 даст наихудший эффект, а ка
Задачи
User Z24 : 31 декабря 2026
180 руб.
Теплотехника СФУ 2017 Задача 5 Вариант 47
Контрольная работа по дисциплине: Основы информационной безопасности. Вариант 23
Тема №23: "Анализ протоколов аутентификации" Содержание Введение 3 1.Аутентификация и идентификация 4 2.Биометрическая аутентификация. Особенности статических методов биометрического контроля 8 3.Аутентификация по рисунку папиллярных линий 13 Особенности динамических методов биометрического контроля 18 Заключение 20 Список источников 22
Основы информационной безопасности ДО СИБГУТИ Работа Контрольная
User xtrail : 1 января 2025
450 руб.
promo
up Наверх