词条 | 广度优先搜索 |
释义 | § 图例 B--E / A-C--F \\ >H D--G 如上图(H是和F,G相连的,空格被吃掉),从A点发起一次广度优先搜索,则可以得到如下搜索结果: 当前点 搜索队列 A 初始队列为空,具体编码可以灵活掌握。 BCD B CD CDE C DE DEF D EF EFG E FG FG F G GH G H H H 队列空。 应用:无权最短路。 |
随便看 |
百科全书收录594082条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。