Нет.
1) Согласно таблице можно построить схему, представленную на скрине, по которой видно, что кратчайший путь - BAED - составляет 8.
(за качество картинки извиняюсь, по-быстрому в paint набросал)
2) Проверял на Python, вышло 2. Возможно, вы перепутали и считали разы, когда программа выводила "YES"?
Нет.
1) Согласно таблице можно построить схему, представленную на скрине, по которой видно, что кратчайший путь - BAED - составляет 8.
(за качество картинки извиняюсь, по-быстрому в paint набросал)
2) Проверял на Python, вышло 2. Возможно, вы перепутали и считали разы, когда программа выводила "YES"?