si in effetti non mi sono spiegato bene...
io devo mettere cittapartenza nelle righe a sinistra e cittaarrivo nelle colonne
per la tua seconda domanda la risposta è si ci va la descrizione e c'e' una corrispondenza tra le citta' e gli indici dell'array

ho fatto qualcosa.. forse cosi' capisci meglio cosa mi serve:

/*import java.util.Date
import java.text.SimpleDateFormat;
/**
*Classe Descrizione.
* Contiene le variabili richieste dal progetto per una descrizione
*/

public class Descrizione {

String dimensionimax;
float pesomax;
String elencodate;


/**
* Costruttore della classe descrizione
*/

public Descrizione(String dimensionimax, float pesomax,string elencodate ) {
this.dimensionimax=dimensionimax;
this.pesomax=pesomax;
this.elencodate=elencodate;
}}

/**Costruisco l'array bidimensionale*/


public class string[][] Itinerario(int n){
int i;
int j;
/**creazione dell'Array bidimensionale*/
Itinerario=new int[Cittapartenza][Cittaarrivo];
/**lettura per righe dell'array bidimensionale*/
for(i=0,i<Itinerario.length;i++){
for j=0;j<Itinerario[i].length;j++){
if(j==i){Itinerario[i][j]==Descrizione d:;}
else{Itinerario[i][j]==null; }
}}}}

grazie ancora per il tuo aiuto