Question

El siguiente grafo representa el mapa de las calles de una colonia. Una calle va de una esquina a la otra. En la esquina “S” está ubicada una oficina de correos de la cual sale un cartero para realizar una entrega en el punto “T”. Demostrar que el menor tiempo de traslado del cartero es de 19.

Answer 1

Respuesta.

Para resolver este problema se tiene el grafo de la imagen adjunta.

Como se puede observar la imagen adjunta en la esquina S se encuentra la oficina de correos y si se quiere recorrer toda la colonia, entonces la mejor ruta que se debe tomar es en la dirección desde el punto 1 hasta el punto 9, ya que esa sería la distancia más corta posible.