绘制BFS图表,最大长度为4

时间:2018-06-17 07:39:14

标签: algorithm breadth-first-search

您好我只想知道问题是什么

所以问题是:

绘制图形,用以A开头的字母标记顶点,以便从顶点A开始的图形的呼吸优先搜索中的队列的最大长度等于4.

所以我知道广度优先搜索是如何工作的,但是它的最大长度等于4是什么意思?

1 个答案:

答案 0 :(得分:1)

以下是您的问题的链接: https://www.tutorialspoint.com/data_structures_algorithms/breadth_first_traversal.htm

在该解释中提到了队列,我相信这意味着该队列中的节点或顶点不能超过四个。

相关问题