回顾：随机游走 1. f碰撞时间(Hitting time):Hu,v=min{t≥1|X1=u and X:=} and huv E[Huv]. 2. 返程时间(Commute time):Cuv=hu,v+hv,u 3.遍历时间(Cover time):covery定义为：从v出发的随机游走访 问每个节点至少一次需要的期望时间；coverg=max coverv 3 回顾：随机游走 1. 碰撞时间 (Hitting time): �!,# ≔ min � ≥ 1 | �$ = � ��� �% = � and ℎ!,# = �[�!,#]. 2. 返程时间 (Commute time): �!,# ≔ ℎ!,# + ℎ#,!. 3. 遍历时间 (Cover time): cover# 定义为：从�出发的随机游走访 问每个节点至少一次需要的期望时间；cover& ≔ max ' cover# 3