Floyd-Warshall Visualisierung Vorschläge?

Question

Ich bin nach ein paar Ideen für den Nachweis der Nützlichkeit von Floyd-Warshall visuell. Bis jetzt kann ich nur denke an eine Zufallsgraphen zu erzeugen, so dass der Benutzer eine Start / Ziel auszuwählen und den kürzesten Weg zu markieren. Was sind einige mehr Spaß und dennoch einfachen Demonstrationen von der Nützlichkeit der Wegfindung?

Answer 1

Ich habe Floyd-Warshall verwendet, um den Signalpfad der Herzaktivierung zu berechnen, wie beschrieben in Diesem Papier in den ‚kürzesten Weg der Aktivierung‘ Absatz. Es erwies sich als sehr praktisch, schnell und einfach. Abb. 5 gibt Ihnen eine schöne Visualisierung der resultierenden zeitabhängige Potentiale. Zusätzlich dazu, das Bild visualisiert unter den Mindestpfadlängen berechnet am Sinusknoten zu starten. Blau == kurze, rot == lang.

Answer 2

Da Sie alle Paare zeigen wollen kürzester Weg (Floyd Warshal) als einziges Paar Shortes Pfad (Dijkstra) eine Mindestabstand Tabelle zwischen allen Paaren von großen Städten in einem Land könnte schön sein. Dies ist keine grafische Visualisierung, aber immer noch ein nützlicher. Früher gab es eine solche Tabelle mit Straßenkarten in einem Buch sein, die ich verwendet, vor den Tagen der elektronischen Routenplanung.

Answer 3

Animieren eines Sprites, die durch Hindernisse bewegt.