Floyd-Warshallの視覚化の提案ですか？

Question

私はFloyd-Warshallの有用性を視覚的に実証するためのアイデアをいくつか取り上げています。これまで考えていたことは、ランダムなグラフを生成し、ユーザーが開始/終了を選択して最短経路を強調表示できることです。パス・ルーディングの有用性について、さらに楽しく簡単なデモンストレーションは何ですか？

Answer 1

私はFloyd-Warshallを使用して、this paperに記載されているように心臓の活性化の信号経路を '最短経路の活性化'に計算しました。それは非常に実用的で、迅速かつ簡単であることが判明しました。図5は、結果として得られる時間依存電位の優れた視覚化を示しています。これに加えて、以下の画像は、洞結節で始まる最小の経路長を視覚化します。青==短い、赤==長い。

Answer 2

障害物を通過するスプライトをアニメートします。

Answer 3

一組のショートパス（Dijkstra）ではなく、すべてのペアの最短パス（Floyd Warshal）を表示したいので、国の大都市のすべてのペアの間の最小距離の表がうまくいくかもしれません。これはグラフィカルな視覚化ではありませんが、まだ有用なものです。以前は、電子ルート計画の日の前に、私が使ったロードマップの本にそのようなテーブルがありました。