КулмаматовРЧ_Дискретная математика_ИПЗ. Итоговое практическое задание по дисциплине Дискретная математика
Скачать 424.97 Kb.
|
Итоговое практическое задание по дисциплине «Дискретная математика» Вариант 5
Москва 2023 5. Редукция столбцов Задание 2 Задание. С помощью алгоритма Дейкстры найти кратчайший маршрут из вершины 1 до остальных вершин, и длины кратчайших маршрутов. Указать порядок присоединения вершин и выделить те вершины, для которых в процессе осуществления алгоритма Дейкстры менялись значения. Задание 3 Задание. С помощью алгоритма Прима найти минимальное остовное дерево для графа, представленного матрицей весов, нарисовать исходный граф и выделить полученное минимальное остовное (покрывающее) дерево. |