<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META http-equiv=Content-Type content="text/html; charset=iso-8859-1">
<META content="MSHTML 6.00.5730.11" name=GENERATOR></HEAD>
<BODY>
<DIV dir=ltr align=left><FONT face=Arial color=#0000ff size=2></FONT>
<P><FONT face=Tahoma size=2>void AlgoritmosGrafos::prim(Grafo *g,Grafo::TipoPeso
**CA,Grafo::TipoPeso *menorcos,Grafo::TipoPeso *mascer)</FONT></P>
<P><FONT face=Tahoma size=2>{</FONT></P>
<P><FONT face=Tahoma size=2>int i,j,k,min;</FONT></P>
<P><FONT face=Tahoma size=2>for(i=1;i<=g->numeroNodos();i++)</FONT></P>
<P><FONT face=Tahoma size=2>{</FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>for(j=1;j<=g->numeroNodos();j++)</FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007> </SPAN>{</FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>CA[i][j]=Grafo::infinito;</FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>}</FONT></FONT></P>
<P><FONT face=Tahoma size=2>}</FONT></P>
<P><FONT face=Tahoma size=2></FONT> </P>
<P><FONT face=Tahoma size=2></FONT> </P>
<P><FONT face=Tahoma size=2>for(i=2;i<=g->numeroNodos();i++)</FONT></P>
<P><FONT face=Tahoma size=2>{</FONT></P>
<P><FONT face=Tahoma size=2>menorcos[i]=g->verPeso(1,i);</FONT></P>
<P><FONT face=Tahoma size=2>mascer[i]=1;</FONT></P>
<P><FONT face=Tahoma size=2>}</FONT></P>
<P><FONT face=Tahoma size=2></FONT> </P>
<P><FONT face=Tahoma size=2>for(i=2;i<=g->numeroNodos();i++)</FONT></P>
<P><FONT face=Tahoma size=2>{</FONT></P>
<P><FONT face=Tahoma size=2>min=menorcos[<SPAN
class=359051306-29082007>i</SPAN>];</FONT></P>
<P><FONT face=Tahoma size=2>k=<SPAN
class=359051306-29082007>i</SPAN>;</FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>for(j=3;i<=g->numeroNodos();i++)</FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>{</FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>if(menorcos[j]<min)</FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>{</FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>min=menorcos[j];</FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>k=j;</FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>}</FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>}</FONT></FONT></P>
<P><FONT face=Tahoma
size=2>CA[k][mascer[k]]=g->verPeso(k,mascer[k]);</FONT></P>
<P><FONT face=Tahoma
size=2>CA[mascer[k]][k]=g->verPeso(k,mascer[k]);</FONT></P>
<P><FONT face=Tahoma size=2>menorcos[k]=Grafo::infinito;</FONT></P>
<P><FONT face=Tahoma size=2></FONT> </P>
<P><FONT face=Tahoma size=2></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>for(j=2;i<=g->numeroNodos();i++)</FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>{</FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>if(g->verPeso(k,j) < menorcos[j] && menorcos[j] <
Grafo::infinito)</FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>{</FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>menorcos[j]=g->verPeso(k,j);</FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>mascer[j]=k;</FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>} </FONT></FONT></P>
<P><FONT face=Tahoma><FONT size=2><SPAN
class=359051306-29082007>
</SPAN>}</FONT></FONT></P>
<P><FONT face=Tahoma size=2>}</FONT></P>
<P><FONT face=Tahoma size=2>}</FONT></P>
<P><FONT face=Tahoma size=2></FONT> </P>
<P><SPAN class=359051306-29082007><FONT face=Tahoma size=2>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.</FONT></SPAN></P>
<P><SPAN class=359051306-29082007><FONT face=Tahoma
size=2></FONT></SPAN> </P>
<P>
<HR tabIndex=-1>
<FONT face=Tahoma size=2><B>De:</B> cconclase-bounces@listas.conclase.net
[mailto:cconclase-bounces@listas.conclase.net] <B>En nombre de </B>omar
mendoza<BR><B>Enviado el:</B> miércoles, 29 de agosto de 2007
6:37<BR><B>Para:</B> Lista de correo sobre C y C++<BR><B>Asunto:</B> Re: [C con
Clase] Algoritmo de Prim<BR></FONT><BR></P></DIV>
<DIV></DIV>pon tu código y te ayudamos con tus problemas.<BR><BR>una cosa, nadie
lo va a programar por tí.<BR><BR>
<DIV><SPAN class=gmail_quote>El día 28/08/07, <B class=gmail_sendername><A
href="mailto:i12fehea@uco.es">i12fehea@uco.es </A></B><<A
href="mailto:i12fehea@uco.es">i12fehea@uco.es</A>> escribió:</SPAN>
<BLOCKQUOTE class=gmail_quote
style="PADDING-LEFT: 1ex; MARGIN: 0pt 0pt 0pt 0.8ex; BORDER-LEFT: rgb(204,204,204) 1px solid">Hola
alguien me podria pasar el Algoritmo de Prim en C++, es que no me <BR>funciona
y creo que esta perfecto.<BR><BR>Un
saludo.<BR><BR><BR>_______________________________________________<BR>Lista de
correo Cconclase <A
href="mailto:Cconclase@listas.conclase.net">Cconclase@listas.conclase.net
</A><BR><A
href="http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net">http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net</A><BR>Bajas:
<A
href="http://listas.conclase.net/index.php?gid=2&mnu=FAQ">http://listas.conclase.net/index.php?gid=2&mnu=FAQ</A><BR></BLOCKQUOTE></DIV><BR><BR
clear=all><BR>-- <BR>Solo hay 10 clases de personas, las que entienden
<BR>binario y las que no. </BODY></HTML>