Je li misliš računati vazdušnu liniju? Ako ne misliš, onda broj gradova * broj gradova i unosi rastojanje

Napravi tabelu sa gradovima, i drugu tabelu rastojanja, onda tu 3 kolone
a,
b i
c, odnosno
id od tačke a pa
id od tačke b i rastojanje u
kilometrima (int ili float).