Задание

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