ТОЧНІ ТА НАБЛИЖЕНІ МЕТОДИ ПОШУКУ ОПТИМАЛЬНИХ МАРШРУТІВ ГРАФА РОЗГАЛУЖЕНОЇ ІНФОРМАЦІЙНОЇ МЕРЕЖІ
Journal Title: Інформаційні технології в моделюванні - Year 2016, Vol 0, Issue
Abstract
Завдання пошуку оптимальних маршрутів на практиці розглядається дуже часто, а саме в тих областях, де є розгалужена мережа, а об’єкт має складну структуру, яку можна представити у вигляді графу. Для вирішення даного завдання доцільним є пошук швидких і ефективних методів і алгоритмів. А тому адаптація існуючих алгоритмів на графах та розробка нових методів пошуку оптимальних маршрутів є новим і актуальним завданням.
Authors and Affiliations
І. П. Саланда
Keywords
Related Articles
- EP ID EP433605
- DOI -
- Views 58
- Downloads 0
ФРАКТАЛЬНІ ВЛАСТИВОСТІ ГІБРИДНОЇ ОКУСКОВАНОЇ СИРОВИНИ
В результаті глибокого збагачення концентрати руд чорних і кольорових металів є непридатними для безпосереднього використання у плавці або інших технологічних процесах і вимагають окускування. При здійсненні окускування...
СИСТЕМА ПРИСКОРЕНОГО ВВЕДЕННЯ ТЕКСТУ З ПРОГНОЗУВАННЯМ ДЛЯ УКРАЇНСЬКОЇ МОВИ
Альтернативна та додаткова комунікація (Augmentative and Alternative Communication – AAC) використовується для надання допомоги людям, у яких через вроджені або набуті розлади відсутнє або суттєво обмежене усне мовлення.
МОДЕЛЬ ФОРМУВАННЯ ПРОФЕСІЙНИХ КОМПЕТЕНТНОСТЕЙ МАЙБУТНІХ БАКАЛАВРІВ З ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ
Брак кваліфікованих ІТ-фахівців в Україні і всьому світі, тенденції розвитку сфери інформаційно-комунікаційних технологій (ІКТ) привертають до себе увагу соціуму і освітнього середовища. Нерозв’язані у галузі освіти проб...
ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ С ПОМОЩЬЮ ANYLOGIC
Одной из важных особенностей АСУ является принципиальная невозможность проведения реальных экспериментов до завершения проекта. Возможным выходом является использование имитационных моделей. Однако их разработка и исполь...
КОНСТРУЮВАННЯ ГЕОМЕТРИЧНОЇ МОДЕЛІ ОДНОСТУПІНЧАСТОГО КОСОЗУБОГО РЕДУКТОРА
Редуктор – це механізм, конструкція якого уявляє собою зубчасті або черв’ячні передачі, що розміщені у відособленому закритому корпусі, та які функціонують в масляній ванні. Основними технічними характеристиками будь-яко...