Floyd-Warshall 可视化建议？

Posted 2023-02-19

【中文标题】Floyd-Warshall 可视化建议？

【英文标题】：Floyd-Warshall visualisation suggestions?

【发布时间】：2010-11-30 17:21:12

【问题描述】：

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

【参考方案1】：

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

【参考方案2】：

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

【参考方案3】：

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