Дослідження алгоритмів знаходження оптимальних маршрутів у складі WEB-додатку на базі мікросервісної архітектури
Date Issued
2024
Author(s)
Панасенко І. О.
Editor(s)
Abstract
Питання прокладання оптимальних маршрутів є актуальним з давніх часів. Серед рішень популярність набули такі алгоритми як Дейкстри, який використовують для прорахунку маршрутів між невід’ємними графами ітераційно, забезпечуючи найліпший результат для кожної вершини, алгоритм А*, особливістю якого є евристичність – використання допоміжної функції задля спрямування і пришвидшення пошуку і не тільки.
Головними недоліками алгоритму Дейкстри є неможливість обробки графів, вага яких є від’ємною, та обчислення кожної вершини графу, що здатне знизити продуктивність алгоритму та підвищити використання пам’яті для прорахунку необов’язкових маршрутів.
Головними недоліками алгоритму Дейкстри є неможливість обробки графів, вага яких є від’ємною, та обчислення кожної вершини графу, що здатне знизити продуктивність алгоритму та підвищити використання пам’яті для прорахунку необов’язкових маршрутів.
File(s)![Thumbnail Image]()
Loading...
Name
molod-2024-vol2-127-128.pdf
Size
726.81 KB
Format
Adobe PDF
Checksum
(MD5):2520089846d6d71d3789aa7ef27edfec