Sie sind auf Seite 1von 5

ALGORITMO DE WARSHALL:

L0
=

L1
=

L2
=

2
0

5
1

4
7

3
6

5
4
3
0

2
0

5
1

4
7

3
6

5
4
3
0

5*

7*

2
0

3
5*
0

5
1
8*
0

4
7

3
6

5
4
3

L3
=

L4
=

L5
=

4*

2
0

3
5
0

3*
1
6*
0

4
7

3
6

5
4
3
0

7*

9*

2
0

3
5
0

3
1
6
0

5
7
2
10
0

7
9
4
7
6
0

3
6

5
4
3
0

2
0

3
5
0

3
1
6
0

5
7
2
10
0

7
8*
4
7
6
0

3
6

5
4
3
0

L6
=

L7
=

L8
=

8*

10*

2
0

3
5
0

3
1
6
0

5
7
2
10
0

7
8
4
7
6
0

6*
8*
10*
8*
5*
3*
11* 13*
3
1
6
7*
4*
0
0

5
4
3
0

10

2
0

3
5
0

3
1
6
0

5
7
2
10
0

7
8
4
7
6
0

6
8
3
11
1
7
0

8
10
5
13
3
6
4
0

5
4
3
0

10

14* 13*

2
0

3
5
0

3
1
6
0

5
7
2
10
0

7
8
4
7
6
0

6
8
3
11
1
7

8
10
5
13
3
6

14*
15*
10*
18*
8*
14*

11*
13*
8*
16*
6*
12*

L9
=

L10
=

L11
=

4
0

7
11*
0

5
4
3
0

10

14

13

2
0

3
5
0

3
1
6
0

5
7
2
10
0

7
8
4
7
6
0

6
8
3
11
1
7
0

8
10
5
13
3
6
4
0

14
15
10
18
8
13*
7
11
0

11
13
8
16
6
10
5
4
3
0

10

14

13

2
0

3
5
0

3
1
6
0

5
7
2
10
0

7
8
4
7
6
0

6
8
3
11
1
7
0

8
10
5
13
3
6
4
0

14
15
10
18
8
13
7
11
0

11
13
8
16
6
10
5
4
3
0

10

14

13

2
0

3
5
0

3
1
6
0

5
7
2
10

7
8
4
7

6
8
3
11

8
10
5
13

14
15
10
18

11
13
8
16

6
0

1
7
0

3
6
4
0

8
13
7
7*
0

6
10
5
4
3
0

Das könnte Ihnen auch gefallen