在SVG对象上找到最短路径

Question

我有一个带有由创建者用户制作的楼层地图的 SVG 对象，我想动态地找到该对象上两点之间的最短路径。Dijkstra 算法是寻找图中最短路径的更好解决方案，但该解决方案需要了解图的所有节点。我认为有两种解决方案可以制作最短路径。

解决方案一：http : //postimg.org/image/sok88bsgd/

当用户创建楼层地图时，应同时制作该地图的图形。换句话说，用户应该在此地图中制作所有可能的路径。这种方案的优点是最短路径的计算非常快，但缺点是创建者要用手把所有可能的路径都算出来。

解决方案二：http : //postimg.org/image/4c2bd7smr/

系统计算所有SVG对象并计算最短路径。这种解决方案的巨大缺点是计算非常非常缓慢。你有更好的解决方案吗？谢谢您的答复。