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