Задача 'Исследование метро'

На рисунке изображена частичная схема метро. Известно, что длина переезда между соседними радиальными линиями нарастает на единицу с каждой станцией по мере удаления переезда от центра. А расстояние между двумя соседними станциями одной радиальной линии всегда равно единице. Известно, что поезд находится на зеленой ветке, на станции, удаленной от центра на N. Определите самый короткий путь от данной станции до всех станций, удаленных от центра на K.

Помогите пожалуйста. Есть идеи насчёт поиска минимального оставного графа. Но как реализовать не знаю.