Отыскание кратчайшего пути
Раскрытие понятия графа и изучение истории его теории. Описание задач коммивояжера, рассмотрение способов их решения математическим и программным методом. Особенности создания приложения для решения задачи. Обзор последовательности тестирования программы.
Подобные документы
Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014Обзор систем линейных алгебраических уравнений (СЛАУ) как одного из способов алгоритмизации. Анализ решения задачи методом Гаусса(схема единственного деления; с выбором главного элемента; методом Гаусса-Жордана) и методом простых итераций (Якоби).
курсовая работа, добавлен 19.05.2012Описание разработки программы для составления полного потока в транспортной сети. Определение структуры файла базы данных. Описание алгоритма для решения поставленной задачи. Рассмотрение результата работы программы. Изучение особенностей ручного расчета.
курсовая работа, добавлен 22.02.2019Описание технологии автоматизированного end-to-end тестирования, пригодного для применения в современных компаниях, разрабатывающих программные продукты. Изучение тестирования клиентского приложения для платформ iOS, Android и Web и его серверной части.
дипломная работа, добавлен 01.12.2019Последовательное исключение неизвестных как принцип работы метода Гаусса для решения систем линейных уравнений. Краткое описание среды визуальной разработки Borland Delphi. Характеристика основных процедур и алгоритма работы программного приложения.
курсовая работа, добавлен 14.04.2016Алгоритм принятия решения по сегментации исходного графа. Правила коллинеарности и скалярного произведения как одни из принципов сравнения сонаправленности векторов. Проблемы решения задач тематической классификации и поиска документа по образцу.
статья, добавлен 22.08.2020- 82. Раскраска графа
Задачи раскраски вершин, ребер графа. Распределение регистров и в технологии цифровых водяных знаков. Графический интерфейс, применяемый для визуализации результатов работы программы по раскрашиванию графа. Описание алгоритма поставленной задачи.
курсовая работа, добавлен 22.02.2019 Решение задачи линейного программирования симплекс методом. Статистические игры. Использование критерии Вальда, Сэвиджа, Гурвица, Байеса при различных и равных вероятностях состояний природы. Составление блок-схемы для решения транспортной задачи.
контрольная работа, добавлен 26.01.2014Характеристика особенностей алгоритма решения системы линейных независимых уравнений методом Крамера. Характеристика структуры программы. Анализ основных этапов вызова и загрузки. Рассмотрение технических программных средств, используемых при вводе.
курсовая работа, добавлен 07.11.2013Метод полного перебора или "перебор животной силой", используемый для решения задачи коммивояжера. Определение примерных значений факториала. Генерация перестановки в основной программе. Основные характеристики, используемые в языке программирования С++.
курсовая работа, добавлен 25.04.2012Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.
курсовая работа, добавлен 28.02.2010Рассмотрение основ теории формальных языков. Ознакомление с методами и алгоритмами построения основных частей трансляторов и интерпретаторов. Характеристика внутренних форм представления программы. Исследование и анализ способов решения задачи коллизии.
учебное пособие, добавлен 15.06.2018Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014История возникновения теории графов, основные понятия и теоремы. Способы представления графов в компьютере, исходя из потребностей конкретной задачи. Использование средств визуальной разработки, применение программы определения кратчайшего пути в графах.
курсовая работа, добавлен 14.12.2010Особенности постановки классической транспортной задачи и трех способов ее решения. Аспекты вырождения в задачах линейного программирования. Примеры составления первого допустимого плана перевозок. Решение задач с дополнительными условиями, их критерии.
реферат, добавлен 20.11.2009Описание основных математических функций системы MathCAD. Приемы работы с формулами и текстом. Особенности использования системы MathCAD для решения математических задач. Реализация численных математических методов в пакете MathCAD. Примеры задач.
курсовая работа, добавлен 15.02.2014Актуальность разработки библиотек для работы с графами. Алгоритмы решения задач оптимизации на графах. Создание пользовательской функции для вычисления двумерной экспоненциальной функции. Программа изображения структуры неориентированного графа.
учебное пособие, добавлен 20.11.2010Определение и идея динамического программирования. Типовой алгоритм решения задач методом динамического программирования. Особенности решения задач методом нисходящего и восходящего динамического программирования. Принцип оптимальности Беллмана.
презентация, добавлен 17.10.2012Поиск решения обыкновенного дифференциального уравнения модифицированным методом Эйлера-Коши (Хьюна) и системы обыкновенных уравнений методом Рунге-Кутта. Теоретическое описание используемых методов. Текст программы с соответствующими комментариями.
курсовая работа, добавлен 02.12.2014Реализация технологии решения задачи с использованием электронного табличного процессора. Описание средств электронной таблицы MS Excel для проведения экономических расчетов. Проверка решения аналитическим способом. Применение математических зависимостей.
контрольная работа, добавлен 17.08.2013Описание способов и составляющих передачи информации, этапов решения задач на компьютере. Классификация программного обеспечения, основные возможности баз данных. Знакомство с текстовым процессором Word, характеристика основных операций с текстом.
контрольная работа, добавлен 19.04.2014Разработка программы-помощника при редактировании или создании HTML (HyperText Markup Language) страничек. Обзор методов и алгоритмов решения поставленной задачи. Описание программы для программиста. Среда функционирования и инсталляция программы.
курсовая работа, добавлен 10.12.2016Функциональная структура автоматизированной интеллектуальной информационной системы сортировки грибов. Вербальная и формальная постановки задач, описание методов решения, примеры решения задач. Рассмотрение технологического процесса обработки данных.
курсовая работа, добавлен 12.12.2018Функциональное назначение программного комплекса решения математической задачи численными методами. Разработка программы в языковой среде Visual Basic. Процесс решения методом Гаусса системы линейных уравнений, записанной в виде матрицы коэффициентов.
отчет по практике, добавлен 23.09.2017Программа для создания текстового файла, зашифровки текста и расшифровки. Требования к программным и аппаратным средствам. Выбор языка и среды программирования. Описание алгоритмов, программы, переменных. Тестирование работоспособности программы.
курсовая работа, добавлен 12.11.2013