От А до К Г В А К Е Б Д АБДК
От А до К Г В А К Е Б Д АБДК АБК
От А до К Г В А К Е Б Д АБДК АБК АБВК
От А до К Г В А К Е Б Д АБДК АБК АБВК АВК
От А до К Г В А К Е Б Д АБДК АБК АБВК АВК АГВК
От А до К Г В А К Е Б Д АБДК АБК АБВК АВК АГВК АГК
От А до К Г В А К Е Б Д АБДК АБК АБВК АВК АГВК АГК АГЕК
2 способ. От А до К Г В А К Е Б Д АБДК АБК АБВК АВК АГВК АГК АГЕК
От А до К Г В А К Е Б Д
Г В А К Е Б Д
Г В А К Е Б Д Ответ 7
Пример 2 из города A в город D D A F HG B C E A B BA EA DGA BA FEA GA BA HEA GGA A Ответ 11