搜寻路径 》从口到d有许多的路,群举搜索不是办法 不过 到达g的前一站必然通过h、e、i 如果知到了到达h、e、i的最短路径,则原 问题易解。 问题求从a出发,到e、h、i最短路径和原 问题相同,只是地图变小了一些。 再往前推一站,地图更小。搜寻路径 从a到d有许多的路,群举搜索不是办法 不过 到达g的前一站必然通过h、e、i。 如果知到了到达h、e、i的最短路径,则原 问题易解。 问题求从a出发,到e、h、i最短路径和原 问题相同,只是地图变小了一些。 再往前推一站,地图更小