Гаврилюк Яна2024-10-252024-10-252020https://ur.knute.edu.ua/handle/123456789/908ВИПУСКНА КВАЛІФІКАЦІЙНА РОБОТАВідповідно до мети дослідження робот просвічена комбінуванню та автоматизації методів пошуку оптимальних рішень, які базуються на використанні засобів теорії графів, для розробка інформаційної системи відслідкування потенційних клієнтів фірми. В результаті дослідження запропоновано вибір оптимального розміщення складського приміщення та визначення найкоротших маршрутів транспортування товару в межах торговельної мережі підприємства торгівлі «Nash Kraj» у місті Луцьк для задоволення попиту покупців на той чи інший товар із застосуванням теорії графів. Розглянуто визначення найменшої домінуючої множини графа, мінімальних відстаней та маршрутів між об’єктами (алгоритм Флойда); медіани графа. Програмний продукт вирішено стандартним підходом – через відображення графів у матрицях та за допомогою візуалізації C ++ Anti-GrainGeometry (AGG). Ключові слова: теорія графів, алгоритм Флойда, медіани графа, Фреймворк SwiftPlot, Swift, C ++Other