随机采样 随机游走的应用之一，在于进行随机采样 。 扑克牌中， 如何进行洗牌？ -52张牌 一把每个排列顺序看成图的一个节点 一每次洗牌看成一次随机游走 -是否收敛？ 一多少步收敛？ -7次"Rifle”shuffle,New York Times 。 随机的生成树(Random spanning tree) Basis exchange walk ·随机的完美匹配，近似计数等等 13 15