Logo BSU

  1. Электронная библиотека БГУ
  2. Факультет прикладной математики и информатики
  3. НАУЧНЫЕ ПУБЛИКАЦИИ ФАКУЛЬТЕТА ПРИКЛАДНОЙ МАТЕМАТИКИ И ИНФОРМАТИКИ
  4. Статьи факультета прикладной математики и информатики
Даты публикации Авторы Заглавия Темы
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ: https://elib.bsu.by/handle/123456789/253692
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorПилипчук, Л. А.-
dc.contributor.authorПилипчук, А. С.-
dc.contributor.authorПолячок, Е. Н.-
dc.date.accessioned2020-12-30T11:41:35Z-
dc.date.available2020-12-30T11:41:35Z-
dc.date.issued2020-
dc.identifier.citationПилипчук, Л.А. Оптимальные пути: алгоритмические, структурные и технологические решения / Л.А. Пилипчук, А.С. Пилипчук, Е.Н. Полячок // Веснiк Гродзенскага дзяржаўнага ўнiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне. – Т. 10. №3. – 2020. – С. 143–151.ru
dc.identifier.urihttps://elib.bsu.by/handle/123456789/253692-
dc.description.abstractРассматриваются математические модели экстремальных задач поиска оптимальных путей в ориентированных графах. Разработана конструктивная теория решения экстремальной задачи поиска кратчайших путей из заданного узла во все достижимые узлы. С применением результатов теоретической информатики разработаны алгоритмы и структуры данных для хранения и преобразования корневых деревьев. Построено начальное допустимое решение. Получены условия оптимальности опорного потока. Разработаны алгоритмические, структурные и технологических решения задачи построения кратчайших путей. Представлены псевдокоды алгоритмов поиска поддерева с корнем в заданном узле, идентификации системы фундаментальных циклов и структурных преобразований опорного потока.ru
dc.language.isoruru
dc.publisherГродно: Весник Гроденского государственного университета имени Янки Купалыru
dc.subjectЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математикаru
dc.subjectЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетикаru
dc.subjectЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетикаru
dc.titleОптимальные пути: алгоритмические, структурные и технологические решенияru
dc.typearticleru
dc.rights.licenseCC BY 4.0ru
Располагается в коллекциях:Статьи факультета прикладной математики и информатики

Полный текст документа:
Файл Описание РазмерФормат 
Пилипчук_Оптимальные пути.pdf1,72 MBAdobe PDFОткрыть
Показать базовое описание документа Статистика Google Scholar



Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.