Курсовая работа: Розробка програмної системи для обчислення найкоротших маршрутів з використанням алгоритму Дейкстри або Флойда та мови програмування С#

Розробка програмної системи, що обчислює найкоротші маршрути, є важливим завданням у багатьох сферах, таких як логістика, транспорт, а також у сфері комп'ютерних ігор. Застосування алгоритмів, таких як алгоритм Дейкстри або алгоритм Флойда, дозволяє ефективно знаходити оптимальні шляхи між вузлами в графі. У рамках цього проекту була реалізована програма на мові C#, що надає можливість користувачу вводити інформацію про маршрути та отримувати результати в зручному форматі.

Система складається з графічного інтерфейсу, що дозволяє легко взаємодіяти з програмою. Користувач може завантажити дані про маршрути у визначеному форматі або ввести їх вручну. Після цього користувач має можливість вибрати стартову та кінцеву точки для обчислення найкоротшого шляху. Обраний алгоритм виконує розрахунок і відображає інформацію про знайдений маршрут, включаючи загальну відстань та перелік усіх проміжних пунктів.

Особливістю програми є її універсальність: вона здатна працювати з різноманітною інформацією, що дозволяє використовувати її для аналізу різних ситуацій. Завдяки оптимізації алгоритмів, програмне забезпечення може ефективно обробляти навіть великі набори даних. Це забезпечує швидке реагування системи на запити користувача.

Передбачено також можливість збереження отриманих результатів у файл, що дозволяє користувачам мати доступ до історії обчислень і проводити подальший аналіз. Міні-тести на ефективність алгоритмів показали, що алгоритм Дейкстри має переваги при малих і середніх графах, тоді як алгоритм Флойда демонструє кращі результати при великій кількості вузлів.

Розробка такої системи не лише допомагає здобути практичний досвід у програмуванні, а й сприяє розвитку навичок у вирішенні реальних задач, що можуть виникнути у майбутньому. Це підкреслює актуальність та корисність створеного програмного продукту.