明尼阿波利斯星 “本文通过使用由不同试探法驱动的搜索算法A *来解决在明尼阿波利斯道路网络中寻找最短路径的问题。这对于使用道路网络的个人来说非常重要，以最大程度地减少他们花在步行或步行上的时间在城市中行驶，因为走最短的道路会减少从一个地方到另一个地方所花费的资源（例如能源或时间）；如果已经提供了道路网络，那么下一步要使用A *查找最短的道路是选择合适的道路它的版本和启发式方法，可以适应路线图的一些特征。路线图的大小特征可能会有所不同，取决于单向道路和双向道路，是有向还是无向的，地图的运输方式是