Можно просмотреть до покупки
Контрольная работа по дискретной математике (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] Министерство науки и высшего образования РФ Федеральное государственное бюджетное образовательное учреждение выс.
Итоговое практическое задание по дискретной математике включает три задачи на графах, решение которых выполнено с расчётами и построениями. В первой задаче требуется решить задачу коммивояжёра: для заданной матрицы расстояний строится произвольный начальный маршрут, вычисляется его длина, после чего применяется метод ветвей и границ с приведением матрицы по строкам и столбцам, определяются нижние границы множеств и находится оптимальный маршрут обхода. Вторая задача посвящена алгоритму Дейкстры: нужно найти кратчайшие маршруты из первой вершины до всех остальных, указать их длины, порядок присоединения вершин и отметить те вершины, значения меток которых изменялись в ходе работы алгоритма. Третья задача — применение алгоритма Прима: по заданной матрице весов строится минимальное остовное дерево, изображается исходный граф и выделяется полученное покрывающее дерево. Работа содержит сами задания, ход решения с промежуточными расчётами и итоговые ответы. Подходит для подготовки к аналогичным практическим и контрольным работам по дискретной математике.
Готовая рейтинговая контрольная работа по дискретной математике (МУИВ Витте) состоит из четырёх разделов и восьми заданий. В первом разделе нужно выполнять операции над множествами: строить выражения над множествами A, B и C по заштрихованным областям диаграмм Эйлера–Венна. Второй раздел посвящён алгебре логики: упрощению выражения, представлению функции в СКНФ и словесной записи высказывания о бюджетном дефиците и превышении расходов над доходами. Третий раздел охватывает теорию графов: по таблице смежности неориентированного графа определяется сумма степеней вершин, а в ориентированном нагруженном графе находятся минимальные пути из вершины v2 с помощью алгоритма Дейкстры. В четвёртом разделе рассматриваются комбинаторика и графовые модели: решается задача коммивояжера по матрице расстояний и находится коэффициент при заданном члене в разложении полинома. Комплект включает один готовый файл с выполненными заданиями.
Оставьте заявку на консультацию
