Основи теорії кодування. Програмна реалізація деяких алгоритмів

Abstract

Дипломна робота присвячена вивченню теорії графів та її застосуванню для розв’язання прикладних задач, зокрема задачі пошуку найкоротшого шляху. У роботі розглянуто історичні передумови виникнення теорії графів, основні типи графів, поняття ізоморфізму, підграфів, шляхів і циклів. Значну увагу приділено аналізу алгоритмів пошуку найкоротших шляхів, таких як алгоритм Дейкстри, БеллманаФорда, Флойда–Воршелла та A*. На основі теоретичного аналізу реалізовано програму, що здійснює пошук найкоротшого маршруту між містами з використанням алгоритму Дейкстри. Результати дослідження підтверджують ефективність графових моделей у вирішенні складних задач моделювання та оптимізації в реальних умовах.