Sei sulla pagina 1di 1

Aplicando el algoritmo de Warsall Floyd Resuelve los siguientes Grafos.

1. GRAFO NUMERO UNO

1
4 6

3
22
6
4 1

5 4
2

MATRIZ DE PESOS
1 2 3 4 5 6
1 0 4 10 8 6
2 0 6 4 2
3 6 1 0 16 14 12
0
MATRIZ DE PESOS
4 7 3 OPTIMOS
0 2 1
5 1
9 2 3 4 2 0
5 3
6
1 0 4
6 6 2 10 8
6 6
0
2MATRIZ
8 0 DE RECORRIDOS
6 4 2
3 6
1 1 2 03 16
4 14
5 12
6
1 0 0 2 3 4 5 6
2 7
4 1 3 0 3 4
0 5
2 6
1
3 9
5 1 5 2 0 2 5
0 6
3
4 1 2 3 0 5 6
6 6 2 8 6 0
5 1 2 3 4 0 6
MATRIZ
6 1 2 3 DE RECORRIDOS
4 5 0
1 2 3 4 5 6
1 0 2 3 4 5 6
2 6 0 3 4 5 6
3 1 2 0 5 6
4 1 2 3 0 5 6
5 1 4 3 4 0 6
6 1 2 3 2 5 0

Potrebbero piacerti anche