Floyd-Warshall可视化建议？

Question

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

Answer 1

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