2021年8月25日
PAT (Advanced Level) 1003 Emergency （Dijkstra算法）
摘要： 1003 Emergency (25 分) As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered citie 阅读全文
posted @ 2021-08-25 18:16 凸云 阅读(551) 评论(0) 推荐(0)
图论-深度优先搜索（dfs）小结
摘要： 对图的遍历方式，我总是觉得BFS比DFS要易于理解，因此我也总是倾向于使用BFS去解决问题。但是，DFS具有在某些场景中（如求解可能的路径）比BFS更有优势，到最后也是逃不过递归的命。 以下是《算法导论》中给出的图的DFS伪码： DFS(G) for each vertex u in G.V u.c 阅读全文
posted @ 2021-08-25 14:15 凸云 阅读(118) 评论(0) 推荐(0)

谢谢打赏！