image
Реализация волнового алгоритма для нахождения маршрута между двумя заданными точками на графе. Реализован в MS Access c использованием VBA и SQL. Особенности: - неограниченное число графов для работы алгоритма - запись графа в виде набора связей между вершинами - односторонние и двухсторонние связи в графе - оптимизация маршрута по количеству вершин или по "весу" связей в маршруте - исключение вершин из найденного маршрута Опробован на схемах метро Москвы и С. Петербурга, а также на схеме транспортной сети одной телекоммуникационной компании.