Визуальный редактор графов (учебная программа + справочная информация) Рубцовский индустриальный институт (филиал) АлтГТУ, Россия, 2005 г. Возможности: построить граф (до 10 вершин), изменять пропускную способность, изменить матрицу стоимости, задать ориентацию. Также есть возможность ручной расстановки точек. Поддерживаются следующие алгоритмы : Дейкстра. Алгоритм поиска пути...
ОмГТУ, АСОиУ, 1-ый курс Отчет по курсовой работе 33 с. , 8 рис. , 5 табл. , 5 источников. Ключевые слова: кубичекий граф, эффективный алгоритм генерации кубичеких графов, C#, C++ Объектом исследования в данной работе являются алгоритмы теории графов, применяемые при генерации связных кубических графов. Цель работы – разработка алгоритма генерации случайных связных кубических...
Графоанализатор – визуальная среда для работы с графами. Графоанализатор не
только предоставляет возможность создавать и обрабатывать графы, но визуально
отображать результаты работы алгоритмов. Среда поддерживает работу с
ориентированными и простыми графами, нагруженными и ненагруженными. Программа
реализует множество алгоритмов для обработки графов, начиная от поиска пути и...
Программа с сайта http://grafoanalizator.unick-soft.ru/ - Последняя стабильная версия 03.04.2013 г. Графоанализатор - среда для визуализации графов. Графоанализатор не только предоставляет возможность создавать и обрабатывать графы, но визуально отображать результаты работы алгоритмов. Среда поддерживает работу с ориентированными и простыми графами, нагруженными и...
Программа позволяет находить абсолютный центр графа по методу Хакими. Учитывается вес ребер и вершин графа. Программа имеет инструменты для создания, редактирования и сохранения графа.
Работа выполнена в Воткинском филиале Ижевского государственного технического университета.
Программа позволяет найти кратчайший путь от стартовой вершины графа до всех остальных вершин по алгоритму Дейкстра. Программа имеет инструменты для графического отображения графа, инструменты для сохранения графа в формате BMP и сохранения результатов расчета в формате XLS. Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2008 г....
Программа позволяет найти кратчайшие расстояния и пути между всеми парами вершин графа по алгоритму Флойда-Уоршалла. Программа имеет инструменты для сохранения результатов работы.
Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2009 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и...
Программа позволяет найти кратчайший путь между двумя вершинами графа по алгоритму Форда-Беллмана.
Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2008 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и управления".
Программа позволяет найти медиану неориентированного графа, а также матрицу кратчайших расстояний по алгоритму Флойда-Уоршалла. Программа имеет инструменты для графического отображения графа, инструменты для сохранения результатов работы.
Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2008 г. студентами, обучающимися по специальности...
Программа предназначена для проверки планарности графа. Имеется возможность сохранения и открытия файла с графом.
Работа выполнена в Воткинском филиале Ижевского ГТУ.
Графоанализатор - среда для визуализации графов и обработки с применением различных алгоритмов, всего около 20 различных алгоритмов. Основные особенности: 20 алгоритмов для обработки графа. Визуализация всего процесса работы с графом. Поддержка вспомогательных функций. Справка содержит описание основных задач решаемых с помощью программного продукта. Подробная справка,...
МАИ. Факультет прикладной математики. Кафедра вычислительной математики и программирования. Задание: раскраска вершин гиперграфа. Найти минимальную раскраску гиперграфа. Теоретический минимум. Описание алгоритма. Алгоритм рассмотренный мной при решении задачи заключается в прямом переборе. Множество вершин упорядоченно (по построению ). xi – i-тая вершина гиперграфа....
Пенза, ПГТА, 2013. В архиве текст курсового проекта + исходные файлы программ поиска минимального остова и поиска кратчайшего пути; язык программирования C#; среда программирования Visual Studio 2010 В данном курсовом проекте был проведены: анализ источников. описывающих возможности решения отдельных задач теории графов в интересах реализации структурного подхода к...
ТулГУ, факультет кибернетики.
В данной лабораторной работе рассматривается нахождения минимального пути в графе. Для решения поставленной задачи используется волновой алгоритм. В работе отражены все этапы проектирования.
содержательное описание задачи.
формальная постановка математической задачи,
описание численных методов решения данной задачи.
разработка интерфейса...
Программа позволяет найти путь в графе с минимальным количеством промежуточных вершин. Для решения задачи используется волновой алгоритм. Имеется возможность сохранения и открытия файла с графом.
Работа выполнена в Воткинском филиале Ижевского ГТУ.
Комментарии