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