Главная страница
Навигация по странице:

  • Итоговое практическое задание по дисциплине « Дискретная математика »Вариант 5

  • ФИО студента Кулмаматов Рузибой Чори угли Направление подготовки

  • Группа ДО-ИСТ-Б-0-З-2021-А Москва 2023

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


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






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





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

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



    ФИО студента

    Кулмаматов Рузибой Чори угли

    Направление подготовки

    «Информационные системы и технологии»

    Группа

    ДО-ИСТ-Б-0-З-2021-А


    Москва 2023


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






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



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







    написать администратору сайта