← 返回数学题库
2903概率中等derivationmedium

Weighted Random Walk with Conductances

题目

On an undirected graph, each edge {u,v}\{u,v\} has a positive conductance cuv=cvuc_{uv}=c_{vu}. The chain moves from uu to vv with probability \[ P(u,v)=\frac{c_{uv}}{\sum_w c_{uw}}. \] Find the stationary distribution.

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案