摘要: 广度优先搜索 广度优先搜索算法(Breadth-First Search,BFS)又称宽度优先搜索,是一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。BFS并不使用经验法则算法。 奇怪的电梯 题目描述 呵呵,有 阅读全文
posted @ 2021-03-07 09:32 S_Curry 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 图论 基本概念 图是由顶点的有穷非空集合以及顶点的边的集合组成,通常表示为G(V,E); V是顶点的集合、E是边的集合; 基本术语 无向边:若顶点Vi和Vj之间的边没有方向,称这条边为无向边(Edge),用(Vi,Vj)来表示。 无向图(Undirected graphs):图中任意两个顶点的边都是 阅读全文
posted @ 2021-03-07 09:17 S_Curry 阅读(682) 评论(0) 推荐(0) 编辑