Per quanto riguarda il codice della ricerca del minimo, quell'else non serve a nulla.

Il codice sarebbe

codice:
	tmin1=min[0];
	for(i=1; i<n; i++)
		if(min[i]<tmin1)
			tmin1=min[i];
Per trovare la città basta che ti segni il valore di i ogni volta che assegni in nuovo tmin. Per capirci, usi una variabile all'inizio

ixc = 0;

e ogni volta che esegui la if

{
tmin1=min[i];
ixc = i;
}

Alla fine avrai in ixc l'indice della stringa della città corrispondente al minimo.