*devela la cantidad minima de pasos de un vértice al otro. Aclaro xq se puede confundir camino mas corto con lo que se resuelve utilizando dijkstra. Saludos
Hola Agustín, en las dependencias de los nodos, c pones que depende de v, d y g. Pero a d no llega, el nodo que si llega y no está es b
7 ปีที่แล้ว +1
Gracias David. Efectivamente, en la columna de c debe poner v, 'b' y g. El árbol corresponde al grafo dibujado y por suerte la errata de la tabla no ha afectado al resultado.
Deberia ser E con K ya que siempre se sigue el orden alfabetico.
7 ปีที่แล้ว +31
Eso no es así. El orden alfabético no puede ser la referencia en el recorrido en un árbol. En este ejemplo utilizamos letras, pero el contenido de los nodos pueden ser objetos, conceptos,... sin ningún orden definido entre ellos. El recorrido se realiza siguiendo el orden que se ha establecido al construir la lista de adyacencia, la lectura de izquierda a derecha, de arriba a abajo,...
Gracias, esta tremendamente claro explicado. Ya venía viendo 3 videos y no lo entendia. Graciassss
Muchas gracias por todos tus videos, eres un héroe y sin saberlo.
Me he visto muchos videos antes que este y no lo entendía ,pero con este video lo he entendido a la primera.
Muchas gracias 😄
Hermosa forma de explicarlo con la ayuda de la tabla de vertices y sus adyacentes. Lo he entendido ahora
Gracias profesor, me ayudo mucho
muy buen video, te felicito por tu trabajo
hermosa forma de explicarlo
Y qué es lo que se quiere buscar en este ejercicio?
*devela la cantidad minima de pasos de un vértice al otro. Aclaro xq se puede confundir camino mas corto con lo que se resuelve utilizando dijkstra. Saludos
excelente! me quitastes la benda de los ojos.
venda
Hola Agustín,
en las dependencias de los nodos, c pones que depende de v, d y g. Pero a d no llega, el nodo que si llega y no está es b
Gracias David. Efectivamente, en la columna de c debe poner v, 'b' y g. El árbol corresponde al grafo dibujado y por suerte la errata de la tabla no ha afectado al resultado.
Entendido
Deberia ser E con K ya que siempre se sigue el orden alfabetico.
Eso no es así. El orden alfabético no puede ser la referencia en el recorrido en un árbol. En este ejemplo utilizamos letras, pero el contenido de los nodos pueden ser objetos, conceptos,... sin ningún orden definido entre ellos. El recorrido se realiza siguiendo el orden que se ha establecido al construir la lista de adyacencia, la lectura de izquierda a derecha, de arriba a abajo,...
por la weba de la universidad de Malaga