Разработка виртуальной лаборатории для поиска минимального маршрута

Поиск минимального маршрута в графе.Задания для виртуальной лабораторной работы.Виртуальная лаборатория дискретная математика граф.Волновой алгоритм - алгоритм, позволяющий найти минимальный путь в графе с рёбрами единичной длины.Основан на алгоритме поиска в ширину.На схеме ниже представлена структура классов виртуального стенда (рисунок 4) .Рисунок 5 - поиск кратчайшего пути.Onsole - интерфейс для реализации лабораторного стенда.При разработке диаграммы прецедентов рассматривались следующие актеры.Если конечная точка маршрута не достигнута, повторяется шаг 2.1.