Autor |
Mensaje |
VV.Brenda
Nivel 2
Registrado: 30 Ene 2013
Mensajes: 5
|
|
¿Alguien me da una mano con este ejercicio?
Cita:
|
Dado un grafo G, un vértice V y un número natural N. Devolver una lista con todos los vértices del grafo G que se encuentren a N pasos del vértice V.
|
Traté de hacerlo recorriendo el grafo usando BFS, pero no se cómo darme cuenta qué vértices están a N pasos del vértice V.
|
|
|
|
|
|
|
|
|
Rick_
Nivel 7
Registrado: 02 Mar 2010
Mensajes: 308
Ubicación: Balvanera
Carrera: Informática y Sistemas
|
|
|
|
|
Sebastian Santisi
Administrador Técnico
Edad: 42
Registrado: 23 Ago 2005
Mensajes: 17451
|
|
No sé si esto te ayude:
Código:
|
f(n):
f2(n, 0)
f2(n, s):
if s = n:
// ¡Es el paso de la recursión que me interesa!
f2(n, s + 1) // Llamada recursiva
|
Es el pseudocódigo de cómo podés contar la cantidad de anidaciones para una hipotética función recursiva f(). Para BFS cantidad de anidaciones = distancia al nodo de origen.
|
|
|
|
_________________
|
|
|
|
|
koreano
Nivel 9
Registrado: 15 Jul 2010
Mensajes: 1796
Carrera: No especificada
|
|
Nice. Creo que lo podés compactar a una sola si usas argumentos por default, aka f(n, s=0)
|
|
|
|
|
|
|
|
|
VV.Brenda
Nivel 2
Registrado: 30 Ene 2013
Mensajes: 5
|
|
Muchas gracias, era más fácil de lo que creía -lo estaba haciendo mucho más complicado de lo que era-
|
|
|
|
|
|
|
|
|
firele
Nivel 3
Edad: 33
Registrado: 02 Sep 2009
Mensajes: 41
Ubicación: Carapachay
|
|
Te hago una pregunta... ¿La respuesta a ese ejercicio la hacés en pseudocódigo? ¿o qué onda?
|
|
|
|
|
|
|
|
|
|
|
Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro No podés responder a temas en este foro No podés editar tus mensajes en este foro No podés borrar tus mensajes en este foro No podés votar en encuestas en este foro No Podéspostear archivos en este foro No Podés bajar archivos de este foro
|
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker365 Attacks blocked.
|
|
[ Tiempo: 0.3245s ][ Pedidos: 20 (0.2647s) ] |