【发布时间】：2010-11-30 17:21:12
【问题描述】：
我正在寻求一些想法，以直观地展示 Floyd-Warshall 的实用性。到目前为止，我能想到的只是生成一个随机图，允许用户选择开始/结束并突出显示最短路径。还有哪些更有趣但更简单的寻路有用性演示？
【问题讨论】：
标签： algorithm visualization shortest-path floyd-warshall
【发布时间】：2010-11-30 17:21:12
【问题描述】：
我使用 Floyd-Warshall 来计算心脏激活的信号路径，如“最短激活路径”段落中的 this paper 中所述。事实证明，它非常实用、快速和简单。图 5 为您提供了生成的时间相关电位的良好可视化。除此之外，下图显示了从窦节点开始计算的最小路径长度。蓝色 == 短，红色 == 长。
【讨论】：
由于您希望显示所有对最短路径 (Floyd Warshal) 而不是单对最短路径 (Dijkstra)，所以一个国家/地区所有大城市对之间的最小距离表可能会很好。这不是图形可视化，但仍然有用。在电子路线规划时代之前，我曾经在一本带有路线图的书中有这样一张表格。
【讨论】：
为穿过障碍物的精灵设置动画。
【讨论】：