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

software

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

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

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

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

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

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

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

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

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

Контрольная работа - Алгоритм поиска основного графа

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

формат doc
размер 9.89 КБ
добавлен 22 марта 2011 г.

УГАТУ, 2010 г. Решение задачи по алгоритму. Алгоритм поиска основного графа. Изучение алгоритмов поиска остовного графа. Разработка программы, реализующей этот алгоритм. Выводы.

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

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
размер 285.48 КБ
добавлен 16 января 2011 г.

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

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

software

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

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

Рябошапка Т.В. Учебное пособие по дискретной математике

формат doc
размер 506.74 КБ
добавлен 17 октября 2008 г.

СОДЕРЖАНИЕ Введение Множества. Основные понятия. Операции над множествами. Геометрическое моделирование множеств. Диаграммы Эйлера – Венна. Алгебра множеств. Основные тождества алгебры множеств. Эквивалентность множеств. Счетные множества. Множества мощности континуума. Отношения. Функции. Основные понятия и определения. Операции над отношениями. Свойства отношений. Функции. Графы. Основные характеристики графов. Матричные способ...

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

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

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

Шпоры по дискретной математике

pottee

формат doc
размер 205.64 КБ
добавлен 22 июня 2009 г.

Билеты 49 штук. Темы: Множества, основные операции, подсистемы, мощность; Алгебраические системы, Морфизмы алгебраических систем, Алгебры отношений. Реляционные алгебры; Многообразия. Теорема Биркгофа; Графы, Подграфы и части графа, Операции над графами; Взвешенное расстояние. Алгоритм Форда – Беллмана; Формулы алгебры логики, их таблицы истинности. ; Булева алгебра, функции, способы задания; ДНФ и КНФ. Алгоритм приведения формулы к ДНФ и КНФ. И...