КулмаматовРЧ_Дискретная математика_ИПЗ. Итоговое практическое задание по дисциплине Дискретная математика

• Название: Итоговое практическое задание по дисциплине Дискретная математика
• Дата: 28.03.2023
• Размер: 424.97 Kb.
• Имя файла: КулмаматовРЧ_Дискретная математика_ИПЗ.docx
• Тип: Документы; #1021849

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

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

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

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

Москва 2023


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






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



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