Задание
Ниже представлен ненаправленный взвешенный граф, демонстрирующий дорожное сообщение между населёнными пунктами. Найдите по графу маршрут минимальной длины между пунктами B и C. Постройте на основе графа табличную модель дорожного сообщения \(взвешенную матрицу\). В ответе укажите минимальную длину пути и количество пустых клеток в табличной модели дорожного сообщения без пробелов и запятых. При подсчёте числа пустых клеток учитывайте клетки на главной диагонали.