Ілюніна, М. С.2020-03-222020-03-222019Ілюніна М. С. Розробка та дослідження підсистеми планування перевезень комп’ютеризованої системи управління підприємства : пояснювальна записка до атестаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 122 Комп’ютерні науки / М. С. Ілюніна ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2019. – 104 с.http://openarchive.nure.ua/handle/document/11192Об’єктом дослідження є процеси перевезення вантажів автомобільним транспортом Предметом дослідження є ефективні методи пошуку найкоротшрого шляху на графі та їх програмна реалізація Метою даної роботи є підвщення ефективності процесів перевезення вантажів за рахунок використання ефективних методів пошуку найкоротшрого шляху на графі та відповідного програмного забезпечення. В рамках даної роботи було проведено дослідження ефективності методів пошуку найкоротшого шляху на графі. Була досліджена ефективність алгоритмів Дейкстри, Флойда-Уоршолла та алгоритму А*, в залежності від зміни складності шляху. Створене відповідне по та проведені обчислювальні експерименти та вироблена рекомедація з вибору методів.ukвантажні перевезенняграфнайкоротший шляхметод Флойдаметод ДейкстриоптимізаціяjAVAOther