Графы. Поиск кратчайшего пути из заданной вершины в заданную
Определение сущности графа. Ознакомление с процессом вывода на экран суммарного веса ребер, через которые проходит путь. Характеристика особенностей алгоритма Дейкстры. Изучение и анализ методов проверки на корректность введенных данных в программе.
Подобные документы
Характеристика процесса сжатия информации с использованием кодов переменной длины. Изучение специфики построения ориентированного графа, определяющего префиксный код. Ознакомление с историей создания алгоритма Хаффмана. Рассмотрение его особенностей.
презентация, добавлен 07.04.2021Разработка программы, служащей для вывода информации о файле формата WAV на экран. Проектирование пользовательского интерфейса. Описание формата WAV. Выбор формата представления данных. Список процедур и их назначение. Тестирование и отладка программы.
курсовая работа, добавлен 17.05.2013Пример непомеченного и неориентированного графа. Использование целых положительных чисел в качестве меток. Смежные вершины и ребра. Выбор соответствующих структурных данных для представления грифа в памяти компьютера. Разработка эффективных алгоритмов.
презентация, добавлен 26.09.2017Обоснование и характеристика основ и актуальности использования специализированного программного обеспечения, с помощью которого проверяется орфография. Ознакомление с процессом проверки орфографии, через словарь, который использует набор правил.
статья, добавлен 03.12.2018Разработка программы, которая находит хроматическое число заданного графа и показывает, какие вершины в какой цвет окрашиваются. Алгоритм раскраски вершин графа и нахождения хроматического числа. Результаты работы программы на разных наборах данных.
курсовая работа, добавлен 21.02.2019Ознакомление с процессом моделирования алгоритма и анализом результатов программными средствами. Определение цели операции бинаризации. Изучение процесса обработки изображения методом квантилей. Рассмотрение пирамидального метода сегментации изображений.
дипломная работа, добавлен 07.08.2018Анализ алгоритма рекуррентной формулы для вычисления определителей предфрактальных графов с полными затравками, сохраняющими смежность старых ребер в траектории. Определитель матрицы смежностей графа. Задача вычисления определителей матриц смежности.
статья, добавлен 29.04.2017Рассмотрение и характеристика особенностей электронных торгов. Исследование и анализ задач, которые должна решать информационная система для автоматизации электронных торгов. Ознакомление с процессом регистрации посетителей рассматриваемого сайта.
статья, добавлен 31.07.2018Рассмотрение методики проверки корректности вводимых данных, обеспечивающие безопасность и точность поступающей в базы данных информации, целостность базы при удалении и изменении данных. Предложение решение проблемы на основе Visual Basic и SQL.
статья, добавлен 20.01.2018Анализ непротиворечивости и полноты графа сетевой модели. Проверка возможности достижения целевой вершины при любом логически истинном наборе начальных условий. Выделение граничных вершин и составление логической цепочки образования контура графа.
статья, добавлен 14.07.2016Ознакомление с процессом создания таблиц с использованием триггеров и генераторов. Разработка приложения в Lazarus. Характеристика особенностей заполнения таблиц "врачи" и "пациенты". Определение методов создания модуля данных системы "Клиника".
контрольная работа, добавлен 19.12.2014Ознакомление с задачами алгоритма синтеза визуального представления ситуации. Рассмотрение и характеристика структуры графа переходов автомата выявления пространственных отношений. Исследование и анализ примера и алгоритма построения семантической сети.
статья, добавлен 19.01.2018Теория графов как область дискретной математики, историческая справка, основные термины и теоремы. Описание различных задач на графах, нахождение кратчайших путей. Язык программирования Delphi. Текст программы определения кратчайшего пути в графе.
курсовая работа, добавлен 17.12.2015Ознакомление с классификацией грамматик в соответствии с Хомским. Определение сущности контекcтных грамматик. Рассмотрение процесса выведения возможных терминальных цепочек из аксиомы. Характеристика особенностей представления грамматики в виде графа.
курсовая работа, добавлен 06.08.2017Выбор соответствующей структуры данных для представления графа. Идея метода получения правильной раскраски. Поиск минимальной раскраски вершин графа. Использование задачи о наименьшем покрытии при раскраске вершин графа. Потоки в сетях, паросочетания.
курсовая работа, добавлен 11.03.2010Разработка системы поиска решения задачи коммивояжера, которая должна иметь систему сохранения в файл исходных и входных данных, загрузки из файла входных данных. Графический интерфейс пользователя. Задача на поиск кратчайшего маршрута между городами.
курсовая работа, добавлен 03.06.2011Ознакомление с общими сведениями о редакторе Microsoft Word. Изучение процесса создания и сохранения файлов в программе. Определение назначения колонтитулов. Рассмотрение методов работы с автотекстом и копирования текста в исследуемой программе.
лабораторная работа, добавлен 26.12.2014Ознакомление с процессом добавления листа в microsoft excel. Изучение особенностей автозаполнения, которое используется для ввода в блок ячеек последовательности или прогрессии данных. Анализ порядка редактирования формул, содержащих стандартные функции.
лекция, добавлен 12.11.2015Определение сущности информатики, как науки. Ознакомление с архитектурой персонального компьютера. Характеристика его программного обеспечения. Изучение технологии обработки текстовой информации. Исследование особенностей систем управления базами данных.
курс лекций, добавлен 12.11.2017Рассмотрение схемы замещения операционного усилителя. Определение и анализ оптимального значения резистора. Исследование особенностей схемы входного усилителя для сабвуфера. Ознакомление с процессом создания модели в программе для моделирования 20-sim.
реферат, добавлен 20.02.2015Понятие структуры данных и их ссылочной реализации: массовые операции, списки, стеки, деревья, графы. Определение интерфейса динамических информационных структур, примеры реализации списков и деревьев. Описание алгоритма пирамиды (метод Уильямса-Флойда).
реферат, добавлен 06.07.2009Раскрытие понятия графа и изучение истории его теории. Описание задач коммивояжера, рассмотрение способов их решения математическим и программным методом. Особенности создания приложения для решения задачи. Обзор последовательности тестирования программы.
курсовая работа, добавлен 14.01.2016Порядок и этапы создания программы, вызывающей на экран заданную информацию. Написание программы вычисления дохода по банковскому вкладу. Программа вычисления оптимального веса пользователя, внесение поправок и корректив, определенных рекомендаций.
практическая работа, добавлен 13.02.2009Изучение принципов построения математической модели "конечного автомата" для выявления повторяющихся слов в программе. Методы проведения проверки на корректность, разбора и подсчета арифметических выражений, составления стекового конечного автомата.
реферат, добавлен 05.01.2010- 75. Pascal/С
Рассмотрение особенностей встроенных и производных структур данных. Сравнительный анализ методов сортировки, алгоритмов поиска в программе Pascal/С. Характеристика структуры данных "строка", "линейные списки", "стек" и "очередь", "дерево", "таблица".
лабораторная работа, добавлен 27.09.2017