Floyd-Warshall可視化建議？

Question

我想了解一下Floyd-Warshall視覺效果的一些想法。到目前爲止，我所能想到的是生成一個隨機圖，允許用戶選擇開始/結束並突出顯示最短路徑。什麼是一些更有趣而簡單的示範路徑尋找的有用性？

Answer 1

我已經使用Floyd-Warshall來計算心臟激活的信號路徑，如this paper中「激活的最短路徑」一節所述。它被證明非常實用，快速和簡單。圖5給出了一個很好的可視化結果依賴於時間的電位。除此之外，下圖顯示了從竇房結開始計算的最小路徑長度。藍色==短，紅色==長。

Answer 2

動畫通過障礙物移動的精靈。

Answer 3

既然你會想要顯示所有對最短路徑（弗洛伊德華沙）而不是單對短路徑（迪克斯特拉）在一個國家的所有大城市之間的最小距離表可能是不錯的。這不是一個圖形可視化，但仍然是一個有用的。在電子路線規劃的日子之前，我曾經在一本書中使用了我使用的路線圖中的表格。