Floyd-Warshall可视化建议？

Question

我正在寻找一些用于在视觉上展示Floyd-Warshall的实用性的想法。到目前为止，我能想到的是生成随机图，允许用户选择开始/结束并突出显示最短路径。有什么更有趣但简单的示范路径寻找的有用性？

Answer 1

由于您希望显示所有对最短路径（Floyd Warshal）而不是单对短路径（Dijkstra），因此一个国家/地区中所有大城市对之间的最小距离表可能不错。这不是图形可视化，但仍然是有用的。在电子路线规划的日子之前，我曾经使用过路线图中的这样一张桌子。

Answer 2

为在障碍物中移动的精灵设置动画。

Answer 3

我已经使用Floyd-Warshall计算心脏激活的信号路径，如this paper段中描述的最短激活路径＆＃39;所述。它被证明非常实用，快速和简单。图5为您提供了所得时间相关电位的良好可视化。除此之外，下图显示了从窦房结开始计算的最小路径长度。蓝色==短，红色==长。