ALGORITMO DE WARSHALL.docx
-
Upload
alejandro-gutierrez -
Category
Documents
-
view
230 -
download
0
Transcript of ALGORITMO DE WARSHALL.docx
7/25/2019 ALGORITMO DE WARSHALL.docx
http://slidepdf.com/reader/full/algoritmo-de-warshalldocx 1/5
• ALGORITMO DE WARSHALL:
• L0
=0 2 3 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
0 2 3 5 ∞ ∞ ∞ ∞ ∞ ∞
0 ∞ 1 ∞ ∞ ∞ ∞ ∞ ∞
0 ∞ 2 4 ∞ ∞ ∞ ∞
0 ∞ 7 ∞ ∞ ∞ ∞
0 ∞ 1 3 ∞ ∞
0 ∞ 6 ∞ ∞
0 ∞ 7 5
0 ∞ 4
0 3
0
• L1
=0 2 3 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
0 2 3 5 ∞ ∞ ∞ ∞ ∞ ∞
0 ∞ 1 ∞ ∞ ∞ ∞ ∞ ∞
0 ∞ 2 4 ∞ ∞ ∞ ∞
0 ∞ 7 ∞ ∞ ∞ ∞ 0 ∞ 1 3 ∞ ∞
0 ∞ 6 ∞ ∞
0 ∞ 7 5
0 ∞ 4
0 3
0
• L2
=0 2 3 5* 7* ∞ ∞ ∞ ∞ ∞ ∞
0 2 3 5 ∞ ∞ ∞ ∞ ∞ ∞
0 5* 1 ∞ ∞ ∞ ∞ ∞ ∞
0 8* 2 4 ∞ ∞ ∞ ∞
0 ∞ 7 ∞ ∞ ∞ ∞
0 ∞ 1 3 ∞ ∞
0 ∞ 6 ∞ ∞
0 ∞ 7 5
0 ∞ 4
0 3
7/25/2019 ALGORITMO DE WARSHALL.docx
http://slidepdf.com/reader/full/algoritmo-de-warshalldocx 2/5
0
• L3
=0 2 3 5 4* ∞ ∞ ∞ ∞ ∞ ∞
0 2 3 3* ∞ ∞ ∞ ∞ ∞ ∞
0 5 1 ∞ ∞ ∞ ∞ ∞ ∞
0 6* 2 4 ∞ ∞ ∞ ∞
0 ∞ 7 ∞ ∞ ∞ ∞
0 ∞ 1 3 ∞ ∞
0 ∞ 6 ∞ ∞
0 ∞ 7 5
0 ∞ 4
0 3
0
• L4
=0 2 3 5 4 7* 9* ∞ ∞ ∞ ∞
0 2 3 3 5 7 ∞ ∞ ∞ ∞
0 5 1 7 9 ∞ ∞ ∞ ∞
0 6 2 4 ∞ ∞ ∞ ∞
0 10 7 ∞ ∞ ∞ ∞
0 6 1 3 ∞ ∞
0 ∞ 6 ∞ ∞
0 ∞ 7 5
0 ∞ 4
0 3
0
• L5
=0 2 3 5 4 7 9 ∞ ∞ ∞ ∞
0 2 3 3 5 7 ∞ ∞ ∞ ∞
0 5 1 7 8* ∞ ∞ ∞ ∞
0 6 2 4 ∞ ∞ ∞ ∞
0 10 7 ∞ ∞ ∞ ∞
0 6 1 3 ∞ ∞
0 ∞ 6 ∞ ∞
0 ∞ 7 5
0 ∞ 4
0 3
0
7/25/2019 ALGORITMO DE WARSHALL.docx
http://slidepdf.com/reader/full/algoritmo-de-warshalldocx 3/5
• L6
=0 2 3 5 4 7 9 8* 10* ∞ ∞
0 2 3 3 5 7 6* 8* ∞ ∞
0 5 1 7 8 8* 10* ∞ ∞
0 6 2 4 3* 5* ∞ ∞
0 10 7 11* 13* ∞ ∞
0 6 1 3 ∞ ∞ 0 7* 6 ∞ ∞
0 4* 7 5
0 ∞ 4
0 3
0
• L7
=
0 2 3 5 4 7 9 8 10 ∞ ∞
0 2 3 3 5 7 6 8 ∞ ∞
0 5 1 7 8 8 10 ∞ ∞
0 6 2 4 3 5 ∞ ∞
0 10 7 11 13 ∞ ∞
0 6 1 3 ∞ ∞
0 7 6 ∞ ∞
0 4 7 5
0 ∞ 4
0 3
0
• L8
=0 2 3 5 4 7 9 8 10 14* 13*
0 2 3 3 5 7 6 8 14* 11*
0 5 1 7 8 8 10 15* 13*
0 6 2 4 3 5 10* 8*
0 10 7 11 13 18* 16*
0 6 1
3 8* 6*
0 7 6 14* 12*
7/25/2019 ALGORITMO DE WARSHALL.docx
http://slidepdf.com/reader/full/algoritmo-de-warshalldocx 4/5
0 4 7 5
0 11* 4
0 3
0
• L9
=0 2 3 5 4 7 9 8 10 14 13
0 2 3 3 5 7 6 8 14 11
0 5 1 7 8 8 10 15 13
0 6 2 4 3 5 10 8
0 10 7 11 13 18 16
0 6 1 3 8 6
0 7 6 13* 10
0 4 7 5
0 11 4
0 3
0
• L10
=0 2 3 5 4 7 9 8 10 14 13
0 2 3 3 5 7 6 8 14 11
0 5 1 7 8 8 10 15 13
0 6 2 4 3 5 10 8
0 10 7 11 13 18 16
0 6 1 3 8 6
0 7 6 13 10
0 4 7 5
0 11 4
0 3
0
• L11
=0 2 3 5 4 7 9 8 10 14 13
0 2 3 3 5 7 6 8 14 11
0 5 1 7 8 8 10 15 13
0 6 2 4 3 5 10 8
0 10 7 11 13 18 16
7/25/2019 ALGORITMO DE WARSHALL.docx
http://slidepdf.com/reader/full/algoritmo-de-warshalldocx 5/5
0 6 1 3 8 6
0 7 6 13 10
0 4 7 5
0 7* 4
0 3
0