Помогите пожалуйста ответить на вопрос Срочно с объяснением

Vladislav0042 Мастер (1038) лал чььч, короткий путь ищешь перебирая все возможные и отсеивая те, что длиннее, идёшь грубо говоря по всем возможным маршрутам. Лучше всего поймёшь, если будешь выстраивать путь на бумаге или перерисовывать табличку, задание само по себе не сложное, просто попробуй всё переносить на бумагу, так и поймёшь. Лучше всего переносить деревом А-(2)Б -(4)Д Это разветвление от первой точки маршрута и так продолжаешь разветвлять, пока не придёшь к конечной точке, суммируешь длинную каждого маршрута и находишь тот, что с наименьшей длинной. Могу объяснить в звонке (желательно дискорд)