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