Floyd-Warshall可视化建议？

Question

我想了解一下Floyd-Warshall视觉效果的一些想法。到目前为止，我所能想到的是生成一个随机图，允许用户选择开始/结束并突出显示最短路径。什么是一些更有趣而简单的示范路径寻找的有用性？

Answer 1

我已经使用Floyd-Warshall来计算心脏激活的信号路径，如this paper中“激活的最短路径”一节所述。它被证明非常实用，快速和简单。图5给出了一个很好的可视化结果依赖于时间的电位。除此之外，下图显示了从窦房结开始计算的最小路径长度。蓝色==短，红色==长。

Answer 2

动画通过障碍物移动的精灵。

Answer 3

既然你会想要显示所有对最短路径（弗洛伊德华沙）而不是单对短路径（迪克斯特拉）在一个国家的所有大城市之间的最小距离表可能是不错的。这不是一个图形可视化，但仍然是一个有用的。在电子路线规划的日子之前，我曾经在一本书中使用了我使用的路线图中的表格。