Для решения задачи используем алгоритм Дейкстры на данном графе. Пошагово определяем минимальные расстояния от вершины A до всех остальных вершин и выбираем кратчайший путь до K. Результаты: кратчайший путь A -> C -> D -> K с общим расстоянием 9.
Убрать каракули