Алгоритм Прима
Программная реализация алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Использование языка программирования C#, графического интерфейса и программной платформы .NET Framework для разработки приложения.
Подобные документы
Методология и технология разработки, жизненный цикл прикладной программы. Алгоритм нахождения минимального остовного дерева в графе, его реализация в Borland Developer Studio в виде многоуровневого win32-приложения Delphi. Приемы тестирования программы.
курсовая работа, добавлен 04.06.2013Общая схема работы алгоритмов построения минимального остовного дерева с использованием жадной стратегии. Понятие промежуточного остовного леса. Алгоритм Борувки, реализация выбора безопасного ребра. Сущность алгоритмов наращивания минимального остова.
практическая работа, добавлен 05.01.2010Задача дискретной математики о разбиении множества. Графовое представление связей между объектами. Анализ и тестирование алгоритма построения кратчайшего остовного дерева для ориентированного графа на основе решения задачи линейного программирования.
методичка, добавлен 15.01.2018Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012Определение способа ввода входной информации. Определение самого короткого цикла в графе. Обход графа в глубину. Определение кратчайшего пути из заданной вершины во все остальные. Построение минимального остового дерева с помощью алгоритма Прима.
лабораторная работа, добавлен 24.07.2012Разработка и отладка графического приложения со стандартизированным интерфейсом. Переборный и последовательный алгоритмы раскраски неориентированного графа. Описание модулей uMain, uData, uFiling, uColoring, uInputk, uHelp. Тестирование работы приложения.
курсовая работа, добавлен 11.02.2016Разработка компьютерного приложения на языке программирования C++, особенности платформы .NET Framework. Принципы работы системы SOLID, сущность маршрутизации информации. Анализ структуры, возможностей и интерфейса приложения, назначение контроллера.
отчет по практике, добавлен 20.09.2016Выбор языка программирования. Этапы разработки программного обеспечения. Алгоритм определения покрытия простого графа. Разработка программы на языке Object Pascal, позволяющей осуществлять ввод матрицы графа, производить расчет наименьшего разбиения.
курсовая работа, добавлен 13.04.2013Анализ структур данных и алгоритмов ее обработки. Разработка алгоритмов программного средства. Выбор языка программирования. Программная реализация структур данных и алгоритма обработки. Оценка сложности алгоритма. Тестирование программного средства.
курсовая работа, добавлен 11.02.2021История создания и правила игры "крестики-нолики", особенности и алгоритм разработки компьютерной версии и удобного интерфейса. Принципы применения языка программирования С++ для реализации игрового приложения. Составление руководства пользователя.
курсовая работа, добавлен 05.06.2015Построение алгоритма программной системы для реализации задачи выбора оптимального маршрута строительства дороги. Выбор языка и среды программирования. Определение структуры и состава программы. Создание графического и пользовательского интерфейса.
курсовая работа, добавлен 23.06.2016Выбор среды разработки и языка программирования. Создание приложения "Музыкальный проигрыватель" для платформы Android. Анализ интерфейса и разработка кода. Анализ программных особенностей приложения и его отладка с помощью средств среды разработки.
курсовая работа, добавлен 11.10.2015Построение сети передачи данных с помощью протокола маршрутизации OSPF. Разработка алгоритмов, позволяющих обрабатывать информацию, представленную с помощью графа. Их использование для нахождения минимального остовного дерева и поиска кратчайших путей.
дипломная работа, добавлен 25.09.2014Теория и технология работы со средой программирования Delphi, ее достоинства и недостатки. Сравнительный анализ языков программирования этого класса. Создание программы, использующей математические расчеты, построение минимального остовного дерева.
курсовая работа, добавлен 23.05.2013Разработка алгоритма, который позволяет реализовать перевод слов с одного языка на другой. Реализация использования нескольких значений для перевода. Разработка интерфейса приложения на языке программирования C#, которое реализует разработанный алгоритм.
курсовая работа, добавлен 27.01.2017Проектирование архитектуры инструментальных средств конструирования веб-приложений. Выбор цветовой схемы графического интерфейса. Проектирование и создание макета интерфейса редактора. Реализация редактора графического интерфейса веб-приложения.
дипломная работа, добавлен 01.07.2017Характеристика платформы разработки ПО NET Framework. Разработка современных проектных решений по внедрению платформы "Radix Ware". Анализ особенностей обеспечения согласованной объектно-ориентированной среды программирования для локального сохранения.
статья, добавлен 15.04.2019Разработка алгоритмов и программной технологии для построения информационно-аналитических систем сопровождения горных работ на основе трехмерных цифровых геологических моделей. Разработка и реализация алгоритма построения сеточной блочной модели.
автореферат, добавлен 19.08.2018Представление графов по матрице смежности, инцидентности. Списки ребер, инцидентных каждой вершине. Построение минимального остовного дерева по алгоритму Прима и алгоритму Краскала. Нахождение компонента связности. Варианты обхода в ширину и в глубину.
презентация, добавлен 29.01.2015Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011Реализация создания WEB-приложения с помощью языка программирования PHP, языка разметки HTML и языка стилей CSS, а также некоторых функций JS и его библиотеки jQuery. Разработка интернет-магазина аптечной сети товаров. Создание программной части системы.
курсовая работа, добавлен 11.01.2023Разработка алгоритма унификации вершин структурного графа и термов. Проектирование внутреннего представления программ для исходного языка - один из ответственных этапов разработки компилятора. Особенности интерфейса структурно-предикативной системы.
автореферат, добавлен 01.05.2018Описание структурных единиц файлов, входящих в состав программного приложения. Характеристика алгоритма решения задачи расчета плана потребности в деталях. Основные элементы интерфейса и составление руководства пользователя для работы с программой.
курсовая работа, добавлен 27.09.2017Анализ современного состояния проблемы поиска кратных центров графа. Перспективы развития методов поиска кратчайших путей. Разработка алгоритма и обоснование выбора языка программирования. Экспериментальное исследование и тестирование программы.
реферат, добавлен 11.07.2011Алгоритм разработки произвольного интерфейса виртуального прибора в среде графического программирования LabVIEW 7.0. Методика замены всех элементов столбца или строки двумерного массива значением, задаваемым в виртуальном приборе в данной программе.
курсовая работа, добавлен 27.03.2015