关闭

2.1 状态空间表示

标签: AI
285人阅读 评论(0) 收藏 举报
分类:

第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.超边,上面那条边就叫超边

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6116次
    • 积分:241
    • 等级:
    • 排名:千里之外
    • 原创:19篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档