НОВЫЙ АЛГОРИТМ ПОИСКА КРИТИЧЕСКИХ ПУТЕЙ В ГРАФЕ И ЕГО ПРИЛОЖЕНИЯ
Аннотация
Предложен новый алгоритм отыскания критических путей в графе, основанный на идее осуществления тернарных операций над матрицей дуговых весов последнего. Рассмотрены его приложения для решения задач упорядочения и задач сетевого планирования.
Об авторе
А. Д. Корзников
Белорусский национальный технический университет
Кандидат физико-математических наук, доцент
Кандидат физико-математических наук, доцент
Список литературы
1. Форд, Л. Р. Потоки в сетях / Л. Р. Форд, Д. Р. Фалкерсон. – М. : Мир, 1966. – 276 с.
2. Конвей, Р. В. Теория расписаний / Р. В. Конвей, В. Л. Максвелл, Л. В. Миллер. – М. : Наука, 1975. – 360 с.
3. Floyd, R. W. Algorithm 97: Shortest Path / R. W. Floyd // Communication of ACM. – 1962. – № 5(6). – 345 p.
4. Корзников, А. Д. Тернарные операции в задачах оптимального преобразования сети / А. Д. Корзников // Современные прикладные задачи и технологии обучения в математике и информатике : сб. науч. ст. – Минск, 2004. – С. 92–98.
5. Корзников, А. Д. Оптимизация системы маршрутов в транспортных сетях / А. Д. Корзников // Проблема прогнозирования и государственного регулирования социально-экономического развития. – Минск, 2004. – С. 46–49.
Рецензия
Для цитирования:
Корзников А.Д. НОВЫЙ АЛГОРИТМ ПОИСКА КРИТИЧЕСКИХ ПУТЕЙ В ГРАФЕ И ЕГО ПРИЛОЖЕНИЯ. НАУКА и ТЕХНИКА. 2008;(4):65-71.
For citation:
Korznikov A.D. NEW ALGORITHM FOR SEARCHING CRITICAL PATHS IN GRAPH AND ITS APPLICATION. Science & Technique. 2008;(4):65-71. (In Russ.)
Просмотров:
1519
Послать статью по эл. почте 