问题:我有一个大的点集合。每个点都有一个列表,其中包含对其他点的参考以及计算和存储的距离。我需要确定从起点开始穿过特定数量的点到达任何目的地的最短路径。
例如:我正在度假,我住在一个特定的城市。我要进行单向旅行,去看任何四个城市,并且我想走最短的路线。我不能多次访问同一个城市。
当前解决方案:目前,我只是手动迭代每个可能性并存储最短路径。这种方法能够解决问题,但效率感觉不高。此外,这个问题最终将扩展到搜索从多个起点到多个终点,因此我认为搜索空间可能会爆炸。
什么是更好的寻找最短路径的方法?