Программа - Поиск кратчайшего пути между всеми парами вершин графа по алгоритму Флойда-Уоршалла

software

формат exe
размер 285.48 КБ
добавлен 16 января 2011 г.

Программа - Поиск кратчайшего пути между всеми парами вершин графа по алгоритму Флойда-Уоршалла

Программа позволяет найти кратчайшие расстояния и пути между всеми парами вершин графа по алгоритму Флойда-Уоршалла. Программа имеет инструменты для сохранения результатов работы.
Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2009 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и управления".

Похожие разделы

Смотрите также

Контрольная - теория графов

Контрольная работа

формат doc
размер 280.21 КБ
добавлен 07 февраля 2011 г.

Тема: графы. Решено 5 задач. Для графа построить матрицу смежности, матрицу инциденций. Определить степени для вершин данного графа. По матрицам построить графы. Построить кратчайший путь между вершинами, помеченными на графе. Построить подграфы. Построить суграфы. Построить матрицу метрики, вычислить радиус и диаметр. Определить периферийные точки

Программа - Графы

program

формат chm, exe
размер 437.96 КБ
добавлен 22 января 2012 г.

Программа написана Олегом Шайхатаровым. Для студентов и не только. В программе реализована возможность работы с: нагруженными графами, нагруженными орграфами, графами, орграфами. Для работы с программой необходимо задать граф. В программе реализована возможность задания графа как с помощью матрицы смежности, так и визуально. При необходимости изменить вид графа, можно удалять вершины или ребра. Поиск путей. Поиск эйлеровых и гамильтоновых путей...

Программа - Поиск абсолютного центра графа по методу Хакими

software

формат exe
размер 443.46 КБ
добавлен 13 января 2011 г.

Программа позволяет находить абсолютный центр графа по методу Хакими. Учитывается вес ребер и вершин графа. Программа имеет инструменты для создания, редактирования и сохранения графа. Работа выполнена в Воткинском филиале Ижевского государственного технического университета.rn

Программа - Поиск кратчайшего пути в графе по алгоритму Дейкстра

software

формат exe
размер 264.35 КБ
добавлен 16 января 2011 г.

Программа позволяет найти кратчайший путь от стартовой вершины графа до всех остальных вершин по алгоритму Дейкстра. Программа имеет инструменты для графического отображения графа, инструменты для сохранения графа в формате bmp и сохранения результатов расчета в формате xls. Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2008 г. студентами, обучающимися по специальности 230102 "Автоматизированные сис...

Программа - Поиск кратчайшего пути между двумя вершинами графа по алгоритму Форда-Беллмана

software

формат exe
размер 240.86 КБ
добавлен 16 января 2011 г.

Программа позволяет найти кратчайший путь между двумя вершинами графа по алгоритму Форда-Беллмана. Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2008 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и управления".rn

Программа - Поиск медианы неориентированного графа

software

формат exe
размер 440.21 КБ
добавлен 16 января 2011 г.

Программа позволяет найти медиану неориентированного графа, а также матрицу кратчайших расстояний по алгоритму Флойда-Уоршалла. Программа имеет инструменты для графического отображения графа, инструменты для сохранения результатов работы. Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2008 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и управления...

Расчетно-графическая работа - Построение фундаментальных циклов ориентированного и неориентированного графа и определение матриц фундаментальных циклов

Курсовая работа

формат doc
размер 310 КБ
добавлен 27 декабря 2010 г.

Описание графа: Основные понятия о графе. Матрица смежности вершин. Матрица инциденций вершин. Список смежности вершин. Массив ребер. Фундаментальные циклы графа: Теоретическое введение. Блок-схема алгоритма определения Фундаментальных циклов графа. 18с.

Реферат - Обзор алгоритмов на графах

Реферат

формат docx
размер 85.39 КБ
добавлен 25 ноября 2011 г.

Россия, Нижний Новгород, НГТУ им. Алексеева, 2011 год, 20 страниц. В работе дается описание основных алгоритмов на графах и их применение в различных областях. Методы систематического обхода вершин графа. Алгоритм поиска в глубину. Алгоритм поиска в ширину. Остовное дерево наименьшего веса. Задача Штейнера. Алгоритм Прима. Алгоритм Краскала. Задача плоской укладки. Гамма-алгоритм. Задача раскраски графа. Метод неявного перебора. Приближенный алго...

Степанов В.Н. Дискретная математика: графы и алгоритмы на графах

формат doc
размер 880.09 КБ
добавлен 12 апреля 2011 г.

ОмГТУ, 2010. – 120 с. Основные понятия теории графов. Граф и его разновидности. Морфизмы графов. Степени вершин. Маршруты, цепи, циклы, связность. Операции над графами. Примеры графов. Метрические характеристики графов. Представления графов. Алгоритмы и сложность. Понятие алгоритма. Сложность алгоритма. Запись алгоритма. Обходы графов. Поиск в глубину на графе. Поиск в ширину на графе. Алгоритм выделения компонент связности. Деревья. Деревья....

Фридлендер Б.И., Хаиров Р.А. Методическое пособие Графы

формат pdf
размер 31.09 МБ
добавлен 12 декабря 2010 г.

Содержание пособия составляют примеры решения 10 типичных задач по теории графов, для каждой задачи даны 28 вариантов для самостоятельного решения. Перечень задач: 1. Алгоритм поиска кратчайшего пути между двумя вершинами (Дейкстры) 2. Нахождение в ациклическом графе маршрута с минимальным весом 3. Задача коммивояжера 4. Потоки. Нахождение максимального потока. Метод Форда-Фалкерсона. 5. Определение основных матриц графа по его чертежу. 6. Соста...