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

software

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

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

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

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

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

Житникова Н.И. Теория графов. Практикум

формат doc
размер 238.76 КБ
добавлен 13 января 2009 г.

2005 год. Основные понятия теории графов. Понятия смежности, инцидентности, степени. Маршруты и пути. Матрицы смежности и инцидентности. Связность. Компоненты связности. Матрицы достижимости и связности. Расстояния в графе. Нагруженные графы. Деревья и циклы. Решение контрольных задач. Компоненты сильной связности ориентированного графа. Минимальный путь в нагруженном ориентированном графе. Эйлеровы циклы и цепи. Минимальное остовное дерево. З...

Контрольная - Оптимальные задачи на графах

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

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

Тема: графы. Нахождение кратчайшего пути в графах. Алгоритм Дейкетра. Определить максимальный поток из P(0) в P(7).

Лабораторная работа №2

Лабораторная

формат doc
размер 10.59 КБ
добавлен 05 апреля 2005 г.

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

Лабораторная работа №5

Лабораторная

формат doc
размер 11.63 КБ
добавлен 31 марта 2005 г.

Изучение алгоритмов поиска минимального пути в графе. Разработка программы, реализующей данные алгоритмы поиска минимального пути в взвешенном графе.

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

software

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

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

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

software

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

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

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

software

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

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

Расчетно-графическая работа - Графы, Кодирование и декодирование Прюфера, Бинарное дерево поиска

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

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

БГТУ, 150301 - «Динамика и прочность машин», 4 курс, 7 семестр. Темы: Поиск пути минимального веса в нагруженном графе, Построение по матрице смежности кода Прюфера, Воcстановление дерева по коду Прюфера, Бинарное дерево поиска. Все алгоритмы реализованы на языке С++. 13 страниц.

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

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

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

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

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

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