[Programación] Re: [Programación] Ayuda en algoritmo...

[Federico Wiecko]

Hola,

bueno si queres que intente darte una mano necesito mas info.

On Monday 13 June 2005 18:01, Horacio Castellini wrote:
> Holas
>
> 	No me doy maña en el siguiente problema, para colorear una matriz de
> adyacencias...

colorear una matriz de adyacencia ? matching ?

> Yo tengo una tabla en la cual tengo A=(autores,tema), cuya
> #(A)=N1, de ella obtengo dos tablas B=(autores distintos,frecuencias
> absoluta)

frecuencia absoluta ?

> y otra C=(temas distintos, frecuencias absolutas) ordenadas por
> conveniencia en forma decreciente en frecuencia. Donde #(B)=N2, y #(C)=N3.
> Ninguna iguales. Ahora bien para obtener la matriz de adyacencias, M
> #(M)=N2xN2

porque N2xN2 ?

> , uso un arreglo de estructura
>
> struct arista{
> 	short valor,color;
> };
>
> donde valor es 1 si la arista está activa y 0 de otro modo. Y Color es el
> color de la arista.

también podrías considerar, 0 como no activa y ..  >0 activa y de determinado
color.

> Ahora bien la matriz de adyacencias la obtengo sin
> problemas, pero el coloreado debe respetar esta formula
>
> M[i][j].color=Sumar_tema_p{ Np D_i,p D_p,j}
>
> Donde Np es el número de autores por tema (esto es fasil de obtener) y
> D_?,? es la delta de Kroneker.

que se supone que hace sumar_tema_p ? la delta de kroneker como se define ?

> El problema que tengo es como puedo
> implementar esto en un algoritmo, donde solo tengo disponible A,B,C y
> M[][].valor. Es decir lo que busco es el algoritmo... Y no me doy maña...

Slds.
Federico .-

> Saludos Horacio.
>
> _______________________________________________
> Programacion mailing list
> Programacion@lugro.org.ar
> http://www.lugro.org.ar/mailman/listinfo/programacion

-------------------------------------------------------