satНАУКА и ТЕХНИКАScience & Technique2227-10312414-0392Belarusian National Technical Universitysat-785Research ArticleЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИNATURAL AND ACCURATE SCIENCESНОВЫЙ АЛГОРИТМ ПОИСКА КРИТИЧЕСКИХ ПУТЕЙ В ГРАФЕ И ЕГО ПРИЛОЖЕНИЯNEW ALGORITHM FOR SEARCHING CRITICAL PATHS IN GRAPH AND ITS APPLICATIONКорзниковА. Д.KorznikovA. D.

Кандидат физико-математических наук, доцент

sat@bntu.byБелорусский национальный технический университетBelarusian National Technical University200806082008046571Copyright © Корзников А.Д., 20082008Корзников А.Д.Korznikov A.D.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://sat.bntu.by/jour/article/view/785

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

The paper proposes a new algorithm for searching critical paths in a graph which is based on the idea of execution of ternary operations over a matrix of arch balance of the graph. Application of the algorithm for solving ordered and network planning problems is considered in the paper

ReferencesФорд, Л. Р. Потоки в сетях / Л. Р. Форд, Д. Р. Фалкерсон. – М. : Мир, 1966. – 276 с.Форд, Л. Р. Потоки в сетях / Л. Р. Форд, Д. Р. Фалкерсон. – М. : Мир, 1966. – 276 с.Конвей, Р. В. Теория расписаний / Р. В. Конвей, В. Л. Максвелл, Л. В. Миллер. – М. : Наука, 1975. – 360 с.Конвей, Р. В. Теория расписаний / Р. В. Конвей, В. Л. Максвелл, Л. В. Миллер. – М. : Наука, 1975. – 360 с.Floyd, R. W. Algorithm 97: Shortest Path / R. W. Floyd // Communication of ACM. – 1962. – № 5(6). – 345 p.Floyd, R. W. Algorithm 97: Shortest Path / R. W. Floyd // Communication of ACM. – 1962. – № 5(6). – 345 p.Корзников, А. Д. Тернарные операции в задачах оптимального преобразования сети / А. Д. Корзников // Современные прикладные задачи и технологии обучения в математике и информатике : сб. науч. ст. – Минск, 2004. – С. 92–98.Корзников, А. Д. Тернарные операции в задачах оптимального преобразования сети / А. Д. Корзников // Современные прикладные задачи и технологии обучения в математике и информатике : сб. науч. ст. – Минск, 2004. – С. 92–98.Корзников, А. Д. Оптимизация системы маршрутов в транспортных сетях / А. Д. Корзников // Проблема прогнозирования и государственного регулирования социально-экономического развития. – Минск, 2004. – С. 46–49.Корзников, А. Д. Оптимизация системы маршрутов в транспортных сетях / А. Д. Корзников // Проблема прогнозирования и государственного регулирования социально-экономического развития. – Минск, 2004. – С. 46–49.

The authors declare that there are no conflicts of interest present.