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