Программа для Q-эффективной реализации алгоритма Дейкстры
решение прикладных задач
Программа предназначена для специалистов, разрабатывающих или использующих программное обеспечение для решения прикладных задач. Программа служит для эффективной реализации алгоритма Дейкстры для определения расстояний от выделенной вершины графа до всех остальных. Для ее создания использовался метод проектирования Q-эффективных программ, основанный на концепции Q-детерминанта. Программа имеет две версии. Первая версия предназначена для вычислительных систем с общей памятью. Вторая версия может быть использована для параллельных вычислительных систем с распределенной памятью. Исходные данные программы представляют собой описание с помощью матрицы смежности A размера n×n простого ориентированного взвешенного графа без дуг отрицательного веса, содержащего n вершин. Обе версии программы выполняют Q-эффективную реализацию алгоритма Дейкстры и осуществляют вывод решения. Тип ЭВМ: IBM PC-совмест. ПК; ОС: Windows XP/7/10, Linux CentOS 6.2.
Программа предназначена для специалистов, разрабатывающих или использующих программное обеспечение для решения прикладных задач.
28.29.59
Программированное обучение
Павел
Манатин
Андреевич
"Отсутствует"
"Отсутствует"
РОССИЯ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "ЮЖНО-УРАЛЬСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ (НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ)"
1027403857568
АЛЕКСАНДР
ВАГНЕР
РУДОЛЬФОВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные автономные учреждения