[图论第一节]图/树的搜索/存储/拓扑排序
摘要:
- ### 深度优先搜索 - 一条路走到黑 - 回溯/剪枝 - 每一个dfs都对应一个搜索树 - 解决全排列,搜索所有可能解 - 宽度优先搜索 - 一层一层搜索 - 解决最短路问题 搜索方式| 数据结构| 空间 | 特点 : | : | : | : DFS |stack |O(h) |不具有最短性 阅读全文
posted @ 2023-08-02 19:11 MoiLip 阅读(77) 评论(0) 推荐(0)
浙公网安备 33010602011771号