algorithm - Floyd-Warshall 可视化建议？

Question

我正在寻求一些以视觉方式展示 Floyd-Warshall 有用性的想法。到目前为止，我能想到的只是生成一个随机图，允许用户选择开始/结束并突出显示最短路径。有哪些更有趣但更简单的寻路有用性演示？

Answer 1

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

Answer 2

为穿过障碍物的精灵设置动画。

Answer 3

我已经使用 Floyd-Warshall 来计算心脏激活的信号路径，如本文“最短激活路径”段落中所述。事实证明，它非常实用、快速和简单。图 5 为您提供了生成的时间相关电位的良好可视化。除此之外，下图显示了从窦节点开始计算的最小路径长度。蓝色 == 短，红色 == 长。