PDA

Visualizza la versione completa : Percorso minimo lista adiacenze senza peso degli archi


francescolomba
21-06-2016, 11:32
Buon giorno a tutti, ho un problema di questo tipo e vorrei sapere se esiste un metodo di facile risoluzione.
Considerate una mappa di gioco formata da un certo numero di cittā (cittā quindi č una classe) e in mappa ho una lista di cittā. Ogni cittā contiene una lista di cittā collegate. Devo calcolare quanti passaggi devo fare per andare da una cittā di partenza ad una cittā di destinazione. Il costo di ogni "arco" č unitario. Come posso fare? vi ringrazio!!!

Loading