Самые удаленные города это города А и Б, самая короткая дорога до них это через АЕС и будет равна она 17
1) 2 * 80 * 9 * 0.5 = 720 кбайт
2) /C/D/
3) /C/D/Nick (возможно еще .txt)
4) 2 * 80 * 15 * 0.5 = 1200 кбайт
5) /C/B
6) /B/A/B/C/Rosa (возможно еще .rtf или .doc, или в чем там Writer сохраняет)
7) 2 * 30 * 18 * 0.5 = 540 кбайт
8) /C/A/
9) Без конкретики не знаю. Какой-нибудь Date.
Те, в которых не используется абсолютная адресация по отношению как к номеру столбца, так и номеру строки.