(2018-12) Бондарчук, Андрій Васильович; Мелкумян, Катерина Юріївна
У роботі досліджено методи візуалізації ациклічних орієнтованих графів. Проведено аналіз існуючих методів відображення графа, наведено їх переваги та недоліки.
У розділі вибору технологій розробки розглянуто різні інструменти для розробки рівня даних, прикладного рівня та рівня представлення та зв’язку між ними. Також визначено архітектуру бібліотеки, розроблено та вимоги до системи.
Розроблено метод, який дозволяє оптимізувати швидкість знаходження найкоротших шляхів між вузлами направленого ациклічного графу. Даний метод може використовуватися іншими розробниками для відображення графа.
В розділі маркетингового аналізу стартап-проекту проаналізовано поточну ситуацію на ринку, розроблено стратегії та маркетингові плани для впровадження даного рішення.
Ключові слова: метод візуалізації графа, пошук найкоротших маршрутів, направлений ациклічний граф.
Розмір пояснювальної записки – 88 аркушів, містить 23 ілюстрації, 26 таблиць, 5 додатків.