Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
Tranzitív lezárt és Warshall algoritmus
2
Tranzitív lezárt Egy G=(V,E) gráf tranzitív lezárása G'(V',E') gráf, ahol V'=V és (u,v)∈E'⇔ ∃u ->v út a gráfban.
3
Warshall algoritmus Célja: Egy véges, súlyozatlan, irányított vagy irányítatlan gráf tranzitív lezártjának meghatározása. Az algoritmus alapja a Floyd algoritmus lesz, ám logikai műveletekkel értelmezve. A kiindulási mátrixot (W) töltsük fel a köv. szerint: A ciklusban végzett művelet pedig legyen a következő:
4
Példa 1 2 1 2 3 4 5 3 4 5
5
Példa 1 2 1 2 3 4 5 3 4 5
6
Példa 1 2 1 2 3 4 5 3 4 5
7
Példa 1 2 1 2 3 4 5 3 4 5
8
Példa 1 2 1 2 3 4 5 3 4 5
Hasonló előadás
