NEW ALGORITHM FOR SEARCHING CRITICAL PATHS IN GRAPH AND ITS APPLICATION
Abstract
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
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.
Review
For citations:
Korznikov A.D. NEW ALGORITHM FOR SEARCHING CRITICAL PATHS IN GRAPH AND ITS APPLICATION. Science & Technique. 2008;(4):65-71. (In Russ.)
Views:
1541
Email this article 