Рассмотрим граф, вершинами которого являются все целочисленные точки трехмерного пространства с координатами x, y, z ∈ [-2000, 2000] и ребрами между всеми парами вершин, между которыми расстояние равно 1. Сначала был запущен поиск в ширину, чтобы найти расстояние от точки (566, 566, 566) до (239, 239, 239). Затем был применен поиск в ширину с приемом "meet-in-the-middle", чтобы решить ту же задачу. Чему равно отношение вершин, посещенных при первом подходе, к числу вершин, посещенных при втором. Округлите ответ до ближайшего целого. Оба поиска в ширину завершаются, когда искомое расстояние найдено.

АнастейшаГрей1    2   11.02.2022 21:14    0