算法笔记第六章:
1.图 : 由节点和边组成,一个节点可能与众多节点直接相连,这些节点称为邻居。
2.广度优先搜索:
!解决的问题:
X.从节点A到B是否有路径;
X.找出从节点A到B的最短路径;
!广度优先搜索不仅查找到路径,且找到的就是最短的路径。
3.队列:头进尾出(先进先出)的数据结构。
4.广度优先搜索算法流程图:
5.运行时间:O(V+E)
6.树:一种特殊的图;
2.广度优先搜索:
!解决的问题:
X.从节点A到B是否有路径;
X.找出从节点A到B的最短路径;
!广度优先搜索不仅查找到路径,且找到的就是最短的路径。
3.队列:头进尾出(先进先出)的数据结构。
4.广度优先搜索算法流程图:
5.运行时间:O(V+E)
6.树:一种特殊的图;