摘要: 广度优先搜索的本质:在一幅图中,从一个起点,走到终点,求出最短路径。 伪代码: // 计算从起点 start 到终点 target 的最近距离 int BFS(Node start, Node target) { queue<Node> que; Set<Node> visited; //记录每个点 阅读全文
posted @ 2021-08-16 16:19 封狼居胥! 阅读(49) 评论(0) 推荐(0) 编辑