O enunciado está bem claro. Digamos que você tenha a seguinte tabela de distâncias (vou fazer com 2 cidades para eu não escrever um exemplo muito complicado).
POA -> BH : 1731
BH -> POA : 1742
POA -> POA = 0 (você já está em POA)
BH -> BH = 0 (você já está em BH)
Você teria a seguinte matriz:
0 1
0 0 1731
1 1742 0
Isso para as distâncias. Ache os preços (de passagens rodoviárias, por exemplo) na Internet