Publication: Дослідження алгоритмів знаходження оптимальних маршрутів у складі WEB-додатку на базі мікросервісної архітектури
| dc.contributor.author | Панасенко І. О. | |
| dc.contributor.editor | Гаркуша І. М. | |
| dc.date.accessioned | 2025-06-02T11:52:04Z | |
| dc.date.available | 2025-06-02T11:52:04Z | |
| dc.date.issued | 2024 | |
| dc.description.abstract | Питання прокладання оптимальних маршрутів є актуальним з давніх часів. Серед рішень популярність набули такі алгоритми як Дейкстри, який використовують для прорахунку маршрутів між невід’ємними графами ітераційно, забезпечуючи найліпший результат для кожної вершини, алгоритм А*, особливістю якого є евристичність – використання допоміжної функції задля спрямування і пришвидшення пошуку і не тільки. Головними недоліками алгоритму Дейкстри є неможливість обробки графів, вага яких є від’ємною, та обчислення кожної вершини графу, що здатне знизити продуктивність алгоритму та підвищити використання пам’яті для прорахунку необов’язкових маршрутів. | |
| dc.description.sponsorship | Інститут електроенергетики | |
| dc.description.sponsorship | Факультет інформаційних технологій | |
| dc.description.sponsorship | Кафедра безпеки інформації та телекомунікацій | |
| dc.identifier.citation | Панасенко І.О. Дослідження алгоритмів знаходження оптимальних маршрутів у складі WEB-додатку на базі мікросервісної архітектури / Панасенко І.О., Гаркуша І. М. // «Молодь : наука та інновації» 2024 матеріали XIІ Міжнародної науково-технічної конференції студентів, аспірантів та молодих вчених, Дніпро, 13–15 листопада 2024 року. – Дніпро : НТУ «ДП», 2024. – Том 2. – С. 127-128. | |
| dc.identifier.uri | https://ir.nmu.org.ua/handle/123456789/170527 | |
| dc.language.iso | uk | |
| dc.publisher | НТУ "ДП" | |
| dc.relation.conference | "Молодь : наука та інновації" 2024 матеріали XIІ Міжнародної науково-технічної конференції студентів, аспірантів та молодих вчених, | |
| dc.subject | алгоритм Дейкстри | |
| dc.subject | евристичність | |
| dc.subject | мікросервісна архітектура | |
| dc.title | Дослідження алгоритмів знаходження оптимальних маршрутів у складі WEB-додатку на базі мікросервісної архітектури | |
| dc.type | текст::матеріали конференції::матеріали конференції::доповідь на конференції | |
| dspace.entity.type | Publication | |
| dspace.workflow.startDateTime | 2025-06-02T11:52:04.076Z | |
| oairecerif.author.affiliation | #PLACEHOLDER_PARENT_METADATA_VALUE# | |
| oairecerif.editor.affiliation | Кафедра інформаційних технологій та комп'ютерної інженерії |