[C con Clase] Algoritmo de Prim

[Antonio Fernández Herruzo]

void AlgoritmosGrafos::prim(Grafo *g,Grafo::TipoPeso **CA,Grafo::TipoPeso
*menorcos,Grafo::TipoPeso *mascer)

{

int i,j,k,min;

for(i=1;i<=g->numeroNodos();i++)

{

        for(j=1;j<=g->numeroNodos();j++)

         {

        CA[i][j]=Grafo::infinito;

        }

}

 

 

for(i=2;i<=g->numeroNodos();i++)

{

menorcos[i]=g->verPeso(1,i);

mascer[i]=1;

}

 

for(i=2;i<=g->numeroNodos();i++)

{

min=menorcos[i];

k=i;

                    for(j=3;i<=g->numeroNodos();i++)

                    {

                    if(menorcos[j]<min)

                    {

                    min=menorcos[j];

                    k=j;

                    }

                    }

CA[k][mascer[k]]=g->verPeso(k,mascer[k]);

CA[mascer[k]][k]=g->verPeso(k,mascer[k]);

menorcos[k]=Grafo::infinito;

 

                for(j=2;i<=g->numeroNodos();i++)

                {

                if(g->verPeso(k,j) < menorcos[j] && menorcos[j] <
Grafo::infinito)

                {

                menorcos[j]=g->verPeso(k,j);

                mascer[j]=k;

                } 

                }

}

}

 

Pues es este el algoritmo que tengo pues al final en menorcos[i] para i=2
i=3 ... solo hay infinito y no lo se por que, ya he visto algunos algoritmos
como en wikipedia y son iguales al mio.

 


  _____  

De: cconclase-bounces en listas.conclase.net
[mailto:cconclase-bounces en listas.conclase.net] En nombre de omar mendoza
Enviado el: miércoles, 29 de agosto de 2007 6:37
Para: Lista de correo sobre C y C++
Asunto: Re: [C con Clase] Algoritmo de Prim



pon tu código y te ayudamos con tus problemas.

una cosa, nadie lo va a programar por tí.


El día 28/08/07, i12fehea en uco.es  <mailto:i12fehea en uco.es> <i12fehea en uco.es>
escribió: 

Hola alguien me podria pasar el Algoritmo de Prim en C++, es que no me 
funciona y creo que esta perfecto.

Un saludo.


_______________________________________________
Lista de correo Cconclase Cconclase en listas.conclase.net
<mailto:Cconclase en listas.conclase.net> 
http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net
Bajas: http://listas.conclase.net/index.php?gid=2
<http://listas.conclase.net/index.php?gid=2&mnu=FAQ> &mnu=FAQ





-- 
Solo hay 10 clases de personas, las que entienden 
binario y las que no. 
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20070829/b69e0d21/attachment.html>