Java - algoritmo de warshall

   
Vista:

algoritmo de warshall

Publicado por nico (3 intervenciones) el 15/11/2007 21:52:36
Alguien tiene el codigo fuente del algoritmo de Warshall para grafos?. Gracias
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:algoritmo de warshall

Publicado por lisbet (3 intervenciones) el 26/01/2008 19:45:40
consiste en construir una sucesion de matrices booleanas por ejem :

wª = Mr luego se construye

w1 , w2 , ,......... Wn..... Mrinfinito

1 < k < n
cada matriz Wr se construye apratir de la Wk-1

DEF.
sea (X1 , X2 ,... , Xn)
una trayectoria en R , los vertices X1,X2,....Xn-1
se llaman vertices inferiores de la cadena
Sea 1< k < n la matriz Wk se construye de la sigt manera :

Sea tiene 1 posicion (ij)sii pertenece una trayectoria en R desde ai hasta aj cuyos vertices anteriores son los elementos de { a1, a2,.....,ak}


terema : sea
a<k < n y Wk=[ Wªij]n*m

cualqueier (i,j) 1<i , j< n

Wij = Wij V (Wik Y w kj)
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:algoritmo de warshall

Publicado por lisbet (3 intervenciones) el 26/01/2008 19:45:43
consiste en construir una sucesion de matrices booleanas por ejem :

wª = Mr luego se construye

w1 , w2 , ,......... Wn..... Mrinfinito

1 < k < n
cada matriz Wr se construye apratir de la Wk-1

DEF.
sea (X1 , X2 ,... , Xn)
una trayectoria en R , los vertices X1,X2,....Xn-1
se llaman vertices inferiores de la cadena
Sea 1< k < n la matriz Wk se construye de la sigt manera :

Sea tiene 1 posicion (ij)sii pertenece una trayectoria en R desde ai hasta aj cuyos vertices anteriores son los elementos de { a1, a2,.....,ak}


terema : sea
a<k < n y Wk=[ Wªij]n*m

cualqueier (i,j) 1<i , j< n

Wij = Wij V (Wik Y w kj)
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:algoritmo de warshall

Publicado por lisbet (3 intervenciones) el 26/01/2008 19:45:46
consiste en construir una sucesion de matrices booleanas por ejem :

wª = Mr luego se construye

w1 , w2 , ,......... Wn..... Mrinfinito

1 < k < n
cada matriz Wr se construye apratir de la Wk-1

DEF.
sea (X1 , X2 ,... , Xn)
una trayectoria en R , los vertices X1,X2,....Xn-1
se llaman vertices inferiores de la cadena
Sea 1< k < n la matriz Wk se construye de la sigt manera :

Sea tiene 1 posicion (ij)sii pertenece una trayectoria en R desde ai hasta aj cuyos vertices anteriores son los elementos de { a1, a2,.....,ak}


terema : sea
a<k < n y Wk=[ Wªij]n*m

cualqueier (i,j) 1<i , j< n

Wij = Wij V (Wik Y w kj)
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar