正在加载图片...
回顾:随机游走 1. a碰撞时间(Hitting time):Hu,v=min{t≥1|X1=u and X:=v} and huv E[Huv]. 2. 返程时间(Commute time):Cu,v=hu,v+hv,u 3.遍历时间(Cover time:covery定义为:从v出发的随机游走访 问每个节点至少一次需要的期望时间;coverG=max cover 17回顾:随机游走 1. 碰撞时间 (Hitting time): �",# ≔ min � ≥ 1 | �* = � ��� �4 = � and ℎ",# = �[�",#]. 2. 返程时间 (Commute time): �",# ≔ ℎ",# + ℎ#,". 3. 遍历时间 (Cover time): cover# 定义为:从�出发的随机游走访 问每个节点至少一次需要的期望时间;cover5 ≔ max 6 cover# 17
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有