我有一个SVG对象,其底图是由创建者用户制作的,我想动态地找到该对象上2个点之间的最短路径。 Dijkstra算法是查找图中最短路径的更好解决方案,但该解决方案需要了解图的所有节点。 我认为有两种解决方案可以做出最短路径。
解决方案No1:http://postimg.org/image/sok88bsgd/
当用户创建楼层地图时,应同时制作此地图的图形。换句话说,用户应该在此地图中创建所有可能的路径。这种解决方案的优点是最短路径的计算速度非常快,但缺点是创建者应该用他的手做出所有可能的路径。
解决方案No2:http://postimg.org/image/4c2bd7smr/
系统计算所有SVG对象并计算最短路径。这种解决方案的巨大缺点是计算速度非常慢。 你有更好的解决方案吗? 感谢您的回复。