No te muevas: ¡Boo! (2601a)

¿A qué variable corresponde este desarrollo de equidad de flujo?

• Nodo inicial

• Nodo final

• Nodo intermedio

¿A qué variable corresponde este desarrollo de equidad de flujo?

• Nodo inicial

• Nodo final

• Nodo intermedio

¿A qué variable corresponde este desarrollo de equidad de flujo?

• Nodo inicial

• Nodo final

• Nodo intermedio

¿Cuál es la oferta de la arborescencia de rutas más cortas?

• 1

• n

• n-1

¿Cuál es el requerimiento para la ruta más corta entre dos nodos específicos?

• 1

• 0

• n

• n-1

Es una gráfica parcial de una gráfica ponderada sin ciclos

• Arborescencia de rutas más cortas

• Árbol de Peso Mínimo

• Flujo Mínimo

• Ruta más corta entre dos nodos específicos

• Conjunto de Nodos

• Conjunto de aristas

• Problema de Transbordo

• Problema de Ruta más corta

¿Qué ocurre si existe un circuito negativo en una red de ruta más corta?

• Nada

• Tiene solución óptima

• Tiene solución no acotada

• Tiene solución no factible

¿Si no existe un camino de s a t en el problema de flujo mínimo, entonces qué tipo de solución tendrá?

• Solución óptima

• Solución múltiple

• Solución no factible

• Solución no acotada

El método de Dijkstra Generalizado falla ya que etiqueta fuera de tiempo

• Verdadero

• Falso