![]() |
![]() |
![]() |
![]() |
Суть методу: Щоб визначити z(i,j) - загальний вплив вершини i на вершину j, здійснюється наступне: будуються всі можливі прості шляхи з вершини i до j. Щоб визначити частковий вплив на кінцеву вершину j, який накопичується від початкової вершини i на k-му простому шляху, необхідно розрахувати загальний вплив z(k,i,j) на вершину j, накопичений від всіх вершин k-го шляху; потім відняти від z(k,i,j) влив на вершину j, який накопичується від всіх вершин по цьому ж шляху без урахування початкової вершини. |