Дискретная математикаКонтрольная работаТУЛГУ
Контрольная работа по дискретной математике (4 семестр, ТулГУ) посвящена поиску кратчайших путей в сети по алгоритму Дейкстры. Цель работы — получение навыков нахождения кратчайшего маршрута в сети. В содержании представлены пять заданий; первое из них требует проработать алгоритм Дейкстры на примере задачи 1. По условию задачи 1 дан ориентированный граф G1, для которого нужно определить кратчайшие маршруты из вершины 1 (вершины-источника) во все другие вершины и построить дерево минимальных путей. В решении граф представляется матрицей смежности, вершине 1 присваивается метка 0, остальным — ∞, затем рассматриваются прямые пути и вычисляются новые метки вершин. Показаны шаги алгоритма с формированием множества Г(1)={2,3,4,5}, уточнением меток и пометкой посещённых вершин. Задания 2–5 продолжают тему кратчайших путей в сети; в предоставленном фрагменте их условия подробно не раскрыты. В архиве содержится один готовый файл — контрольная работа в формате .docx.
Дискретная математикаЛабораторная работаТУСУР
Раскрываются вопросы: [АРХИВ: 5598623.rar] [НАЙДЕННЫЕ ЧИТАЕМЫЕ ФАЙЛЫ] - level-1-f86659ad/ЛР1 в34.doc (score 125.9) - level-1-f86659ad/ЛР2 в21.doc (score 111.5) [ОСНОВНОЙ КАНДИДАТ: level-1-f86659ad/ЛР1 в34.doc] Министерство науки и высшего образования РФ Федеральное государственное бюджетное образовательное учреждение выс.
Дискретная математикаПрактические заданияРГСУ
Итоговое практическое задание по дискретной математике включает три задачи на графах, решение которых выполнено с расчётами и построениями. В первой задаче требуется решить задачу коммивояжёра: для заданной матрицы расстояний строится произвольный начальный маршрут, вычисляется его длина, после чего применяется метод ветвей и границ с приведением матрицы по строкам и столбцам, определяются нижние границы множеств и находится оптимальный маршрут обхода. Вторая задача посвящена алгоритму Дейкстры: нужно найти кратчайшие маршруты из первой вершины до всех остальных, указать их длины, порядок присоединения вершин и отметить те вершины, значения меток которых изменялись в ходе работы алгоритма. Третья задача — применение алгоритма Прима: по заданной матрице весов строится минимальное остовное дерево, изображается исходный граф и выделяется полученное покрывающее дерево. Работа содержит сами задания, ход решения с промежуточными расчётами и итоговые ответы. Подходит для подготовки к аналогичным практическим и контрольным работам по дискретной математике.
