Sto cercando alcune idee per dimostrare visivamente l'utilità di Floyd-Warshall. Finora tutto quello che posso pensare è generare un grafico casuale, che consente all'utente di selezionare un inizio/fine e evidenziare il percorso più breve. Quali sono alcune dimostrazioni più divertenti ma semplici dell'utilità della ricerca del percorso?Suggerimenti di visualizzazione di Floyd-Warshall?
risposta
Ho usato Floyd-Warshall per calcolare il percorso del segnale di attivazione cardiaca come descritto in this paper nel paragrafo "percorso minimo di attivazione". Si è dimostrato molto pratico, veloce e semplice. La Fig. 5 offre una buona visualizzazione dei potenziali dipendenti dipendenti dal tempo. Oltre a ciò, l'immagine in basso visualizza le lunghezze minime del percorso calcolate partendo dal nodo del seno. Blu == corto, rosso == lungo.
Animare uno sprite che si muove attraverso gli ostacoli.
Dal momento che si desidera mostrare a tutte le coppie il percorso più breve (Floyd Warshal) piuttosto che il percorso short a coppia singola (Dijkstra) una tabella di distanze minime tra tutte le coppie di grandi città in un paese potrebbe essere carina. Questa non è una visualizzazione grafica, ma è comunque utile. C'era un tale tavolo in un libro con le tabelle di marcia che ho usato, prima dei tempi della pianificazione elettronica del percorso.
wow, è fantastico! ottima applicazione e visualizzazione –