Курсовая работа: Разработка приложения, реализующего метод Флойда

В рамках исследовательской активности была разработана программа, реализующая алгоритм Флойда для нахождения кратчайших путей в графах. Основное внимание уделялось созданию интуитивно понятного интерфейса, а также оптимизации самого алгоритма для обработки больших объемов данных. Особенностью разработанного приложения стало его расширение для работы не только с взвешенными, но и с невзвешенными графами, что позволило повысить его универсальность.

В процессе работы были изучены теоретические аспекты алгоритма, что позволило глубже понять его структуру и применение. Алгоритм Флойда представляется эффективным решением для нахождения всех пар кратчайших путей, и его сложность составляет O(n^3). Это делает его подходящим для задач с небольшим и средним количеством вершин.

Архитектура приложения основана на принципах объектно-ориентированного программирования, что обеспечило модульность и возможность легкого последующего расширения функционала. В разработке использовался язык программирования Python, что уменьшает время разработки и делает код более читаемым. Пользовательский интерфейс был создан с использованием библиотеки Tkinter, что позволило обеспечить кросс-платформенность приложения.

В ходе тестирования программа показала свою эффективность на различных примерах и сценариях использования, включая графы с отрицательными весами, что дополнительно подтверждает корректность реализации. Также разработка включает в себя функции визуализации, что позволяет пользователям наглядно отслеживать процесс вычисления кратчайших путей.

Обратная связь от пользователей помогла выявить некоторые недостатки, которые были устранены, что еще больше улучшило приложение. Вдобавок, предусмотрены планы по дальнейшему развитию приложения с добавлением новых алгоритмов и расширением функционала для работы с графами. Возможность интеграции с другими программами открывает перспективы для практического применения в действующих системах управления данными и логистики. Итогом работы стало не только качественное программное обеспечение, но и осознание важности теоретических основ при разработке эффективных решений для практических задач.