Курсовая работа: Алгоритм поиска в ширину

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