Российский государственный социальный университет

Итоговое практическое задание

по дисциплине «Дискретная математика»
Вариант 5

ФИО студента	Кулмаматов Рузибой Чори угли
Направление подготовки	«Информационные системы и технологии»
Группа	ДО-ИСТ-Б-0-З-2021-А

Москва 2023


5. Редукция столбцов






Задание 2
Задание. С помощью алгоритма Дейкстры найти кратчайший маршрут из вершины 1 до остальных вершин, и длины кратчайших маршрутов. Указать порядок присоединения вершин и выделить те вершины, для которых в процессе осуществления алгоритма Дейкстры менялись значения.



Задание 3
Задание. С помощью алгоритма Прима найти минимальное остовное дерево для графа, представленного матрицей весов, нарисовать исходный граф и выделить полученное минимальное остовное (покрывающее) дерево.

---

Смотрите также файлы

• 2 Назначение и порядок разработки инструкций.docx

• Сынып 8 А.docx

• Билеты. Педиатрия.docx

• Заполните в таблице столбец По данным аудитора.docx

• исследование основных свойств магнитного поля.docx