飞哥学什么

JavaDevlop

Projects(8)

/ 注册

全部文章 / JavaDevlop （共1篇）

宽度优先搜索算法题来自专栏

基础知识：常见的BFS用来解决什么问题？（1）简单图（有向无向皆可）的最短路径长度，注意是长度而不是具体的路径（2）拓扑排序（3）遍历一个图（或者树） BFS基本模板（需要记录层数或者不需要记录层数）多数情况下时间复杂度空间复杂度都是O（N+M），N为节点个数，M为边的个数基于树的...

Java 广度优先搜索

2023-03-16

0 650