Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/253692| Title: | Оптимальные пути: алгоритмические, структурные и технологические решения |
| Authors: | Пилипчук, Л. А. Пилипчук, А. С. Полячок, Е. Н. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
| Issue Date: | 2020 |
| Publisher: | Гродно: Весник Гроденского государственного университета имени Янки Купалы |
| Citation: | Пилипчук, Л.А. Оптимальные пути: алгоритмические, структурные и технологические решения / Л.А. Пилипчук, А.С. Пилипчук, Е.Н. Полячок // Веснiк Гродзенскага дзяржаўнага ўнiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне. – Т. 10. №3. – 2020. – С. 143–151. |
| Abstract: | Рассматриваются математические модели экстремальных задач поиска оптимальных путей в ориентированных графах. Разработана конструктивная теория решения экстремальной задачи поиска кратчайших путей из заданного узла во все достижимые узлы. С применением результатов теоретической информатики разработаны алгоритмы и структуры данных для хранения и преобразования корневых деревьев. Построено начальное допустимое решение. Получены условия оптимальности опорного потока. Разработаны алгоритмические, структурные и технологических решения задачи построения кратчайших путей. Представлены псевдокоды алгоритмов поиска поддерева с корнем в заданном узле, идентификации системы фундаментальных циклов и структурных преобразований опорного потока. |
| URI: | https://elib.bsu.by/handle/123456789/253692 |
| Appears in Collections: | Статьи факультета прикладной математики и информатики |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Пилипчук_Оптимальные пути.pdf | 1,72 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.