algorithm - Floyd-Warshallの視覚化の提案？

Question

私は、フロイド・ウォーシャルの有用性を視覚的に示すためのいくつかのアイデアを求めています。これまでのところ、ランダムグラフを生成して、ユーザーが開始/終了を選択し、最短パスを強調表示できるようにすることしか考えられません。パスファインディングの有用性を示す、もっと楽しくて簡単なデモンストレーションは何ですか？

Answer 1

単一ペアの最短経路（ダイクストラ）ではなく、すべてのペアの最短経路（Floyd Warshal）を表示する必要があるため、国の大都市のすべてのペア間の最小距離テーブルが適している場合があります。これはグラフィカルな視覚化ではありませんが、それでも便利なものです。電子ルート計画の時代以前は、私が使用したロードマップの本にそのような表がありました。

Answer 2

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

Answer 3

この論文の「活性化の最短経路」の段落で説明されているように、私はFloyd-Warshallを使用して心臓活性化の信号経路を計算しました。それは非常に実用的で、速く、そして単純であることがわかりました。図5は、結果として生じる時間依存のポテンシャルをうまく視覚化したものです。これに加えて、下の画像は洞房結節から計算された最小経路長を視覚化しています。青==短い、赤==長い。