zoukankan      html  css  js  c++  java
  • 第三期 搜索——2 计算代价1—— 计算代价2

    假设我们活在一个离散的世界中,这是我们将要编程的世界,

    为了简单起见我们假设世界是分割小网格的,我们的初始位置在蓝色

    方格处,向上运动,小箭头表示它的朝向。

    我们希望车辆从起点出发走到终点,每移动一格或执行一次转向,要

    花费一个单位的成本。那么从起点到终点需要承担的最小总成本是多少?

    需要移动6个网格和一次转向故总成本为7.

    现在让我把运动模型改成另一个,我们有3中运动方式,直行,左转前进,右转前进。在这些运动中

    我都会前进一步,我们假设这些动作消耗的时间都是1

    现在到达目的地的最佳路径花费的总成本是多少?

    y因为在左转时同时前进了一步,故比上一题少了一步。

  • 相关阅读:
    Tomcat配置
    Tomcat介绍和jbk安装
    nginx企业级优化
    linux 部署lnmp平台
    linux nginx服务
    linux rsync
    openssh远程连接及tcpwrappers防护
    linux 日志文件系统
    linux 解析文件系统原理
    linux 安全配置二
  • 原文地址:https://www.cnblogs.com/fuhang/p/8945455.html
Copyright © 2011-2022 走看看