2.1 状态空间表示

第2章  知识表示方法

1

P.s.:大家从字面上理解这一章要讲啥

P.s.:P.s. Post Scripts 用来补充信息

2.1  状态空间表示

2

2.1.1  问题状态描述

3

状态:就是指一种状态

状态空间:一种状态分情况不重复的展现出所有状态

ps:“状态空间”这个词出自《控制工程》

算符:一个状态变化成另一个状态是通过算符完成的,状态和算法是“状态空间表示”最基本的两个元素。当然算符理解为操作更舒服些

ps:书中用十五数码难题做例子,

ps:矩阵右上角T为转置

2.1.2  状态图示法

4

上面的a是图

邻接表:b用来表示a,叫邻接表

邻接矩阵:就是上面的图c,也是用来表示图a的一种方法,不得不说矩阵好厉害

图G=(V,E):V代表圈圈和数字,E代表线条。

然后,上面的是无向图,有向图带有箭头

  如果箭头上有数字通俗的叫权重,在此书中叫他代价(cost)。

以下单独说一些图的概念:

1.路径,一个定点到另一个定点所走的路

2.回路,学过物理都能理解

3.简单回路,没有重复走过的点,当然肯定从一点出发最后回到这个点

4.无回路图,自己理解

5.连通图,针对无向图,自己理解

6.连通分支,每个连通的部分是一个连通分支

7.强连通图,是针对有向图说的,没对顶点可以相互抵达

8.强连通分支,自己理解

9.完全图,如果用矩阵表示的话全是1

10.出度,一个定点出去线条的数目

11.入度,自己理解

12.环,自己指向自己

13.有向环,自己理解

14.重(chong)边,a点指向b点两次那么就是重边

15.简单图,没有环,没有重边

16.n阶图,有n个顶点

17.n阶空图,没有边

18.平凡图,1阶空图

19.二分图,所有边都在两个顶点集合之间

20.多重图,可以有重边和环

21.超图,一条边能连接n个顶点

22.超边,上面那条边就叫超边

阅读更多
文章标签: AI
个人分类: AI
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

2.1 状态空间表示

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭