马尔可夫链在爆破网路分析中的应用

The Application of Markov Chain to Analysis of Blasting Network

将爆破网路中常见的一些典型形式化归成马尔可夫链的模型 ,给出了这些马尔可夫链的转移概率矩阵 ,并将跨越式网路化归成一种“推广的马尔可夫链”,对这种推广的马尔可夫链的任意 m步转移概率和

In this paper, some typical common canonical expressions in blasting network are reduced to Markov chain model, and the matrix of transition probability of Markov chain is presented. Also, the leap blasting type of network is reduced to a kind of extened Markov chain. Meanwhile, a simple matrix algorithm is suggested for any m step transition probability and the m step whole transition probability of this extended Markov chain.