上传者: 38522323
|
上传时间: 2022-06-30 01:21:29
|
文件大小: 54KB
|
文件类型: PDF
1、广度优先搜索
广度优先搜索是一种用于图查找算法,可帮助回答两类问题?
第一类问题:从节点A出发,有前往节点B的路径吗?
第二类问题:从节点A出发,前往节点B的哪条路径最短?
2、举例
假设M经营一个鱼塘,需要找销售商,以便卖掉养好的鱼。这时,M联系销售商有两种方式:
1、通过M的通讯录联系,看是否有销售商。
2、通过M的通讯录联系朋友,是否有销售方的联系方式。
假设,M的通讯录有A,B,C的联系方式,A有M,N,G的联系方式,B有M,N的联系方式,C有M,P,K的联系方式。
M
A, B, C
A
M, N, G
B
M, N
C
M, P, K
那此时M怎么找