Изменения
→Псевдокод
<tex>input[i][2]</tex> - вероятность перехода из состояния <tex>input[i][0]</tex> в состояние <tex>input[i][1]</tex>.
Создадим массив <tex>absorbing[]</tex> типа Boolean, где <tex>i</tex>-ое <tex>true</tex> обозначает что <tex>i</tex>-ое состояние является поглощающим. Если состояние поглощающее то с вероятностью 1 оно переходит само в себя. Найдем такие состояния. Также посчитаем количество поглощающих состояний <tex>abs</tex>_<tex>num</tex>.
<code style = "display: inline-block;">
for i=0 to n-1
if (input[i][0] == input[i][1] && input[i][2] == 1)
absorbing[input[i][0]] = true;
abs_num++;
</code>
=Литература=
