Курсовая работа: Разработка приложения для поиска максимально удалённых вершин в графе

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

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

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

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