2025年5月10日
图上随机游走期望步数存在性
摘要： 有环有向图上随机游走，求到达一个点的期望步数，期望是否存在？ UPD :发现APIO2025讲课ppt里有另一种证法 如果从起点能走到一个点，而从这个点出发不能到终点，则显然期望不存在，而其他情况下可以证明是存在的。 把终点挖去。设 \(p_{i,j}\) 是概率转移矩阵，则要解方程 \[(I-P) 阅读全文
posted @ 2025-05-10 11:27 pigpigger 阅读(27) 评论(0) 推荐(0)