Розробка web-додатків для вирішення завдань теорії графів

1. Дипломна робота на тему: «Розробка Web-додатків для вирішення завдань теорії графів»

Студент: Черненко Руслан Анатолійович
Керівник: Філоненко Алевтина Михайлівна

2.

Основні завдання теорії графів:
• Задача про Кенігсбергскі мости
• Задача розфарбування карти
• Гамільтонов граф
• Ейлерів ланцюг
• Алгоритм Беллмана–Форда
• Алгоритм Дейкстри

3.

Відображення Web-додатку у вікні браузера

4.

Побудова графу фрагменту мапи

5.

Зважений змішаний граф фрагменту мапи

6.

Побудова точок А і В

7.

Алгоритм Дейкстри для
пошуку найкоротшого
маршруту

8.

Матриця вагів змішаного зваженого графу
фрагменту мапи Харкова

9.

Отриманий масив відстаней після завершення
роботи алгоритму

10. Результат роботи Web-додатку