НОВЫЙ АЛГОРИТМ ПОИСКА КРИТИЧЕСКИХ ПУТЕЙ В ГРАФЕ И ЕГО ПРИЛОЖЕНИЯ

Полный текст:


Аннотация

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


Об авторе

А. Д. Корзников
Белорусский национальный технический университет
Кандидат физико-математических наук, доцент


Список литературы

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.)

Просмотров: 108

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.

ISSN 2227-1031 (Print)
ISSN 2414-0392 (Online)