搜索——4-5优化路径

假设我们对左转罚分，为什么这样做？原因是我们在实际的交通中

左转比右转更难，通常你需要等待对向车流。假设我们的规划中左转更加昂贵，

实际上在包裹运输服务中，在规划最优路径时，在繁忙时间他们规划出来的路线会

尽量避免左转。因为左转会花费很长的时间，如果可以右转，他们更倾向于右转。

在这个例子中，前进花费一个单位，左转会花费10个单位，右转花费1个单位。

现在最优路径是那个？并且最优路径花费是多少？

可以看出红色路线花费15单位，蓝色路线花费16单位。

转载于:https://www.cnblogs.com/fuhang/p/8945574.html