商有京大竖 NANJING UNIVERSITY 第2章连通和遍历 程龚 2023/2/27
第2章 连通和遍历 程龚 2023/2/27 1
遍历一上帝视角 ■它能爬到所有顶点吗？如何爬？ e e3 e2 eA V4 es 2023/2/27
n 它能爬到所有顶点吗？如何爬？ 2023/2/27 2 遍历——上帝视角 v1 v2 v3 v4 e1 e2 e3 e4 e5
遍历—蚂蚁视角 ■我能爬到所有顶点吗？如何爬？ VI V3 e e2 es VA 2023/2/27
n 我能爬到所有顶点吗？如何爬？ 2023/2/27 3 遍历——蚂蚁视角 v1 v2 v3 v4 e1 e2 e4
遍历—蚂蚁视角 确保爬过有可能爬到的所有顶点， 并减少不必要的重复爬行 V3 e es N4 2023/2/27
n 确保爬过有可能爬到的所有顶点， 并减少不必要的重复爬行 2023/2/27 4 遍历——蚂蚁视角 v1 v2 v3 v4 e1 e2 e4
遍历—第一人称视角 风山公方适地八困号 ←经图 上 五广道 林中 小 1m 人大 南南工大样口有经石器区送保司 1 2中n 子 d 大 南京地铁 https://www.njmetro.com.cn/njdtweb/dtweb/images/map_new.jpg http://www.dianping.com/review/833785054 2023/2/27
2023/2/27 5 遍历——第一人称视角 https://www.njmetro.com.cn/njdtweb/dtweb/images/map_new.jpg http://www.dianping.com/review/833785054