Compiti ed esercitazioni VERIFICATO

es07_04-ricerca_percorso esercitazioni prof:Caglioti

103 visualizzazioni

Nessun voto ancora

Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.

Di cosa parla

La mappa è rappresentata da un array bidimensionale di 100x100 elementi, inizializzati con MAX (DIM*DIM) e poi modificati per i punti occupati da ostacoli (-1).
L'algoritmo prevede tre fasi: inizializzazione, preparazione e costruzione del percorso. Durante la seconda fase, si calcolano le distanze dal punto di arrivo incrementando i valori vicino a 0.
Nella terza fase, partendo dal punto di partenza, si seleziona il prossimo passo basato sul valore minore tra i vicini, tracciando il percorso con PERCORSO (-88).

Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.