suggestions de visualisation Floyd-Warshall?

Question

Je suis après quelques idées pour démontrer l'utilité de Floyd-Warshall visuellement. Jusqu'à présent, tout ce que je peux penser est la génération d'un graphe aléatoire, ce qui permet à l'utilisateur de sélectionner un départ / arrivée et mettre en évidence le chemin le plus court. Quelles sont les plus amusantes démonstrations simples encore de l'utilité du chemin d'enquête?

Answer 1

I ai utilisé Floyd-Warshall pour calculer le trajet de signal d'activation cardiaque tel que décrit dans ce papier «chemin le plus court de l'activation du paragraphe. Il a été très pratique, rapide et simple. Fig. 5 vous donne une visualisation agréable des potentiels dépendant du temps résultant. En plus de cela, l'image visualise au-dessous des longueurs de trajet minimale calculée à partir du noeud sinusal. == bleu court, rouge == longue.

Answer 2

Puisque vous voulez plus court chemin montrer toutes les paires (Floyd Warshal) plutôt que seule paire chemin shortes (Dijkstra) une table minimum de distances entre toutes les paires de grandes villes d'un pays peut être agréable. Ce n'est pas une visualisation graphique, mais encore utile. Il y avait une telle table dans un livre avec des feuilles de route que j'ai utilisé, avant les jours de planification d'itinéraire électronique.

Answer 3

Animer un sprite qui se déplace à travers les obstacles.