Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/253692| Заглавие документа: | Оптимальные пути: алгоритмические, структурные и технологические решения |
| Авторы: | Пилипчук, Л. А. Пилипчук, А. С. Полячок, Е. Н. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
| Дата публикации: | 2020 |
| Издатель: | Гродно: Весник Гроденского государственного университета имени Янки Купалы |
| Библиографическое описание источника: | Пилипчук, Л.А. Оптимальные пути: алгоритмические, структурные и технологические решения / Л.А. Пилипчук, А.С. Пилипчук, Е.Н. Полячок // Веснiк Гродзенскага дзяржаўнага ўнiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне. – Т. 10. №3. – 2020. – С. 143–151. |
| Аннотация: | Рассматриваются математические модели экстремальных задач поиска оптимальных путей в ориентированных графах. Разработана конструктивная теория решения экстремальной задачи поиска кратчайших путей из заданного узла во все достижимые узлы. С применением результатов теоретической информатики разработаны алгоритмы и структуры данных для хранения и преобразования корневых деревьев. Построено начальное допустимое решение. Получены условия оптимальности опорного потока. Разработаны алгоритмические, структурные и технологических решения задачи построения кратчайших путей. Представлены псевдокоды алгоритмов поиска поддерева с корнем в заданном узле, идентификации системы фундаментальных циклов и структурных преобразований опорного потока. |
| URI документа: | https://elib.bsu.by/handle/123456789/253692 |
| Располагается в коллекциях: | Статьи факультета прикладной математики и информатики |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Пилипчук_Оптимальные пути.pdf | 1,72 MB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.