2019年9月16日
dfs,bfs,单源最短路，多源最短路（周报1）
摘要： 哦，要开始码字了，有点紧张，又有点兴奋，好啦，废话不多说，开始吧。 1.dfs dfs，中文名称深度优先搜索，从顶点V开始，访问这个顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径的相通的顶点都被访问了，如果此时还有顶点未被访问，则选择图中未被访问的那个顶点作为起点，重 阅读全文
posted @ 2019-09-16 21:13 cccyx 阅读(724) 评论(0) 推荐(0)