Matematik Dili.pdf

Warshall algoritmasıprocedure warshallW=M Rfor k=1,nfor i=1,nfor j=1,nW ij = W ij V (W ik Λ W kj )endendendMatris Bağıntıları X ve Y bir küme, R’de X’den Y’ye bir bağıntı olsun.Aşağıdaki bağıntılardan matris A = (a ij ) yazılır X kümesinin elemanları, A matrisinin satırlarını oluşturur Y kümesinin elemanları, A matrisinin kolonlarınıoluşturur i. satırdaki X’in elemanları ile j. kolondaki Y’ninelemanları birbirleriyle ilişkili değilse, a i,j = 0 dır i. satırdaki X’in elemanları ile j. kolondaki Y’ninelemanları birbirleriyle ilişkili ise, a i,j = 1 dir32