Bienvenido, invitado ( Identificarse | Registrarse )

el arbol de expansion minima, 197 - El árbol de expansión mínima
patoruzu
mensaje 28/03/2008 04:30
Publicado: #1
Lurker




Grupo: Miembro
Mensajes: 8
Registrado: 26/09/2005
Desde: Miami
País: Alemania
Ranking : 16 º/ 636.04
Avance : 45.97 %
All Stars
Lenguajes Diseño WebSeguridadIngeniería InversaCrackingCriptografiaLenguajes de ProgramaciónMixMisiones ImposiblesSistemas OperativosEsteganografíaIngenioCiencias
Especialidad: ninguna
Comunidad: p1mp4m
Rank: ON



[EDITADO]

Se, lo pase! Listo, me dio dolor de cabezas por un rato este reto.
Che pez, despues cuando tengas un toque me gustaria revisar el codigo con vos pq aparentemente o no estoy calculando bien yo las cosas o algo esta raro. Tuve q hacer como 50 peticiones para q me saliera la respuesta!

Saludos
Go to the top of the page
 
+Quote Post
 
Start new topic
Respuestas
ailnlv
mensaje 27/07/2008 10:48
Publicado: #2
Novato++
**



Grupo: Lurker
Mensajes: 30
Registrado: 21/05/2006
País: Chile
Ranking : 331 º/ 94.00
Avance : 6.79 %
All Stars
Lenguajes Diseño WebSeguridadCrackingCriptografiaMixMisiones ImposiblesSistemas OperativosEsteganografíaIngenioCienciasLenguajes de Programación
Especialidad: Tu hermana
Rank: ON



por que un problema de minimum spanning tree tiene menos puntaje que un problema relativamente trivial como el smallest enclosing? Por ultimo este es np-completo y el otro es O(n^2)
Go to the top of the page
 
+Quote Post

Mensajes en este tema
- patoruzu   el arbol de expansion minima   28/03/2008 04:30
- - PescaoDeth   mmmm yo lo hize con el método de K?????l y me dá b...   28/03/2008 16:12
|- - YanPozka   CITA(ailnlv @ 27/07/2008 11:48) minimum s...   16/09/2012 19:51
|- - g30rg3_x   Buenas, CITA(YanPozka @ 16/09/2012 13:51...   17/09/2012 01:18
|- - YanPozka   Tengo una duda acerca de la imagen, estoy suponien...   24/09/2012 16:00
- - g30rg3_x   Buenas, Las puntuaciones de los retos no son esta...   27/07/2008 17:50
- - thunderjordi   Hola, alguien me puede ayudar con este reto. Le ha...   10/06/2009 21:02
- - PerverthsO   bueno tienes q ver la forma de q antes de q mande ...   10/06/2009 21:27
|- - thunderjordi   No hay manera, no sera que la respuesta no es corr...   11/06/2009 14:23
- - PescaoDeth   ye funciona con el ejemplo que sale?   24/06/2009 22:48
- - phicar   Hola, pues ando en este, y el ejemplo me funciona,...   13/05/2011 18:33
- - n00b   CITAestoy suponiendo que cada punto es de exactame...   25/09/2012 14:45
|- - YanPozka   CITA(n00b @ 25/09/2012 15:45) con 10 deci...   26/09/2012 21:55
- - Luis_1984   Hola buenas, hoy estoy viendo este reto creo que p...   31/05/2014 22:07
|- - g30rg3_x   Buenas, CITA(Luis_1984 @ 31/05/2014 16:0...   31/05/2014 23:18
- - PescaoDeth   Luis_1984 investiga sobre el árbol de expansión mí...   05/07/2014 13:23
- - Luis_1984   Hola buenas aca preguntando, ya hize un codigo y c...   11/04/2015 00:57
- - Luis_1984   CITA(Luis_1984 @ 10/04/2015 19:57) Hola b...   11/04/2015 03:16


Reply to this topicStart new topic
2 usuario(s) está(n) leyendo esta discusión (2 invitado(s) y 0 usuario(s) anónimo(s))
0 miembro(s):

 

RSS Versión Lo-Fi Fecha y Hora actual: 19/03/2024 07:55