2017年6月24日
第五章 图的遍历（深度遍历，广度遍历，城市地图，最少转机）
摘要： 深度和广度优先搜索： 单词分解：首先是搜索 深度和广度：是针对图的遍历而言的 图：由顶点和边组成 图的遍历：把图中每一个顶点都访问一次 一： 输入： 5 5（顶点数，边数） 1 2 1 3 1 5 2 4 3 5 输出： 1 2 4 3 5 （按时间戳输出）深度遍历 1 2 3 5 4 （按时间戳输 阅读全文
posted @ 2017-06-24 12:13 daisy_ding 阅读(349) 评论(0) 推荐(0)