Программа позволяет найти кратчайший путь от стартовой вершины графа до всех остальных вершин по алгоритму Дейкстра. Программа имеет инструменты для графического отображения графа, инструменты для сохранения графа в формате BMP и сохранения результатов расчета в формате XLS. Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2008 г....
Программа позволяет найти кратчайшие расстояния и пути между всеми парами вершин графа по алгоритму Флойда-Уоршалла. Программа имеет инструменты для сохранения результатов работы.
Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2009 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и...
Графоанализатор - среда для визуализации графов и обработки с применением различных алгоритмов, всего около 20 различных алгоритмов. Основные особенности: 20 алгоритмов для обработки графа. Визуализация всего процесса работы с графом. Поддержка вспомогательных функций. Справка содержит описание основных задач решаемых с помощью программного продукта. Подробная справка,...
Программа позволяет найти путь в графе с минимальным количеством промежуточных вершин. Для решения задачи используется волновой алгоритм. Имеется возможность сохранения и открытия файла с графом.
Работа выполнена в Воткинском филиале Ижевского ГТУ.
Визуальный редактор графов (учебная программа + справочная информация) Рубцовский индустриальный институт (филиал) АлтГТУ, Россия, 2005 г. Возможности: построить граф (до 10 вершин), изменять пропускную способность, изменить матрицу стоимости, задать ориентацию. Также есть возможность ручной расстановки точек. Поддерживаются следующие алгоритмы : Дейкстра. Алгоритм поиска пути...
Программа позволяет найти кратчайший путь между двумя вершинами графа по алгоритму Форда-Беллмана.
Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2008 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и управления".
Программа предназначена для проверки планарности графа. Имеется возможность сохранения и открытия файла с графом.
Работа выполнена в Воткинском филиале Ижевского ГТУ.
Программа с сайта http://grafoanalizator.unick-soft.ru/ - Последняя стабильная версия 03.04.2013 г. Графоанализатор - среда для визуализации графов. Графоанализатор не только предоставляет возможность создавать и обрабатывать графы, но визуально отображать результаты работы алгоритмов. Среда поддерживает работу с ориентированными и простыми графами, нагруженными и...
Программа позволяет находить абсолютный центр графа по методу Хакими. Учитывается вес ребер и вершин графа. Программа имеет инструменты для создания, редактирования и сохранения графа.
Работа выполнена в Воткинском филиале Ижевского государственного технического университета.
Программа позволяет найти медиану неориентированного графа, а также матрицу кратчайших расстояний по алгоритму Флойда-Уоршалла. Программа имеет инструменты для графического отображения графа, инструменты для сохранения результатов работы.
Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2008 г. студентами, обучающимися по специальности...
Комментарии