Estrada e suas cidades

Esse algoritmo lê o arquivo arquivoCidades.txt que contém o comprimento de uma estrada T e o número de cidades N que a estrada vai passar, armazenando as informações numa lista encadeada. Depois, utiliza o Selection Sort para ordenar essas cidades conforme a posição do centro Xi de cada cidade Si . Depois, calcula qual cidade possui a menor vizinhança e o seu tamanho.

Exemplos usados:

Exemplo 1:

10
2
8 Birnin Zana
5 Birnin S'Yan

saída:
Menor area: 3.50
Cidade com menor area: Birnin Zana


Exemplo 2:

20
4
8 Birnin Zana
5 Birnin S'Yan
15 Birnin Azzaria
17 Birnin Djata

saída: Menor area: 4.00 Cidade com menor area: Birnin Djata