Информационная карта ЭР


QR-код страницы
Регистрационный номер:483
Дата регистрации:23.06.2009
Полное название:Нахождение минимальных путей между населёнными пунктами
Краткое название:Нахождение минимальных путей
Версия:1
Тип ЭР:Прикладная программа
Размер дистрибутива (МБ):0.78
Дата окончания разработки:30.05.2009
Кол-во страниц в РТО:5
Индекс УДК:004.92
Рецензент:Шухман Александр Евгеньевич, к.п.н., доцент, заведующий кафедрой АИС
Мотивированное заключение:Кафедра компьютерной безопасности и математического обеспечения информационных систем
Аннотация:Прикладная программа учебного назначения (ППУН) "Нахождение минимальных путей между населёнными пунктами" предназначена для проверки выполненных заданий по разделу теория графов при изучении дисциплины "Дискретная математика". Данная программа позволяет решать задачу нахождения минимальных путей между вершинами графа. В основе программы лежат два алгоритма нахождения минимальных путей: Дейкстры и Флойда - Уоршала. В основе этих алгоритмов лежит операция ослабления пути. Алгоритм Дейкстры ищет минимальные пути из заданной вершины во все остальные, через все возможные вершины. Алгоритм Флойда - Уоршелла ищет минимальные пути из каждой вершины в каждую, через все возможные вершины. ППУН предоставляет пользователю удобный интерфейс для ввода исходных данных и просмотра результатов подсчётов. Исходные данные можно вводить из файла. Готовый результат представляется в виде списка рёбер графа с минимальными путями.
Целевая аудитория (УГСН):Физико-математические науки (010000)
Уровень образования:Высшее образование
Ступени образования:Специалист
Правообладатель:Оренбургский государственный университет
Автор(ы):Медведев Николай Александрович, Заельская Наталья Александровна
Дисциплины:Дискретная математика
Грифование:
Внедрено:Математический факультет
Мультимедиа:
Зарегистрировано:
Область применения:Физико-математические науки
Ключевые слова:Минимальные пути , алгоритм Дейкстры, алгоритм Флойда - Уоршелла.
Ссылка для скачивания:Дистрибутив электронного ресурса
форма поиска