ТОЧНІ ТА НАБЛИЖЕНІ МЕТОДИ ПОШУКУ ОПТИМАЛЬНИХ МАРШРУТІВ ГРАФА РОЗГАЛУЖЕНОЇ ІНФОРМАЦІЙНОЇ МЕРЕЖІ
Journal Title: Інформаційні технології в моделюванні - Year 2016, Vol 0, Issue
Abstract
Завдання пошуку оптимальних маршрутів на практиці розглядається дуже часто, а саме в тих областях, де є розгалужена мережа, а об’єкт має складну структуру, яку можна представити у вигляді графу. Для вирішення даного завдання доцільним є пошук швидких і ефективних методів і алгоритмів. А тому адаптація існуючих алгоритмів на графах та розробка нових методів пошуку оптимальних маршрутів є новим і актуальним завданням.
Authors and Affiliations
І. П. Саланда
Keywords
Related Articles
- EP ID EP433605
- DOI -
- Views 55
- Downloads 0
АНАЛІТИЧНА ОБРОБКА ІНФОРМАЦІЇ ЗАСОБАМИ ДІЛОВОГО АНАЛІЗУ ДАНИХ
У сучасному діловому світі, в будь-яких областях діяльності, обсяги інформації, з якими доводиться працювати організаціям, просто колосальні. Від того, якою мірою фахівці здатні отримати максимум з наявної в їх розпорядж...
REFERENCE BOOK IN DRIVERS GENERATING FOR PC'S INTERFACE DEVICE WITH NON-STANDARD EQUIPMENT
Driver is an auxiliary unit attached to a device. Drivers of different operating systems fulfill nearly the same options: they abstract devices in operating systems, make control within operating of the operating systems...
РОЗРОБКА МІКРОПРОЦЕСОРНОЇ СИСТЕМИ КЕРУВАННЯ МАНІПУЛЯТОРОМ ТИПУ "РУКА"
З недавнього часу у системах керування, обробки, та аналізу даних все частіше використовують мікропроцесорні та мікроконтролерні системи, що дозволяють виконувати безліч спеціалізованих задач та є більш гнучкими та менш...
СУЧАСНА КОНЦЕПЦІЯ ІНТЕЛЕКТУАЛЬНОЇ БУДІВЛІ
Термін "інтелектуальна будівля" (Intelligent Building) останнім часом набув широкого вжитку. В Європі існує організація для розвитку та розповсюдження концепції інтелектуальної будівлі – Європейська група інтелектуальних...
СОЗДАНИЕ ПОДСИСТЕМЫ АВТОМАТИЗИРОВАННОГО МОДЕЛИРОВАНИЯ ГЕОМЕТРИЧЕСКИХ ОРНАМЕНТОВ НА ОСНОВЕ САПР AUTOCAD
Была рассмотрена программная реализация, осуществляемая на внутреннем языке программирования AutoLisp САПР AutoCAD.