2020-10-02 BFS 二分查找

BFS 用「隊列」這種數據結構,每次將一個節點周圍的全部節點加入隊列。web 框架數組 // 計算從起點 start 到終點 target 的最近距離 int BFS(Node start, Node target) { Queue<Node> q; // 核心數據結構 隊列 Set<Node> visited; // 避免走回頭路 維護一個visited集合 q.off
相關文章
相關標籤/搜索