随机游走算法怎么体现随机

对于同样的输入，每次执行同样的算法会有不同的输出”这句话对“随机算法”是不一定成立的，事实上它往往是不成立的。许多随机算法的随机性体现在：1、运行时间随机，但大多数情况下会低于某个值；2、计算结果大多数时候正确，但是有极低概率会给出不正确的结果。 对于random walker算法，它的前进路线是由势函数引导的，在图形边界，这个势函数会非常大，所以random walker穿过这个边界的概率很低。而且，random walker算法不是要真的执行“走”的这个过程，而是要直接算“从任一点出发，先到达哪个初始点的概率更高”。这种情况下，结果基本是确定的。就好像问“一个脚上绑着10kg重物的人，和一个没有带重物的人赛跑，谁获胜的概率高”？确实前者不是没有可能获胜，但是你比较概率大小的话，结果是显而易见的。