Ruta mas corta

¿Cuál es una condición necesaria para que el algoritmo A* garantice encontrar la ruta más corta en un grafo?

• La heurística utilizada debe ser admisible y consistente.

• El grafo no debe contener ciclos.

• Los pesos de las aristas deben ser todos positivos

• La heurística utilizada debe ser igual a cero en todos los nodos

¿Qué representa la función

𝑓(𝑛) en el algoritmo A?*

• El costo directo desde el nodo inicial hasta el nodo final.

• El costo acumulado desde el nodo inicial hasta 𝑛.

• La suma del costo acumulado desde el nodo inicial y una estimación del costo restante hasta el objetivo.

• La diferencia entre el costo estimado y el costo acumulado.

¿Cuál es el propósito principal del algoritmo Floyd-Warshall?

• Encontrar un árbol generador mínimo en un grafo.

• Calcular la distancia más corta entre todos los pares de nodos en un grafo.

• Detectar ciclos en un grafo dirigido.

• Determinar el flujo máximo en una red.

¿Cuál de las siguientes afirmaciones describe correctamente cómo el algoritmo de Dijkstra utiliza las etiquetas para calcular distancias mínimas?

• Cada arco en la red tiene un valor numérico asociado que representa su coste total, que puede depender de la carga o capacidad del enlace.

• El algoritmo asigna a cada nodo una etiqueta que indica la distancia mínima desde el nodo origen, y esta etiqueta se actualiza hasta volverse permanente cuando se alcanza su valor final.

• El coste de un arco puede variar dependiendo del sentido en el que se atraviese, evaluando cada dirección de forma independiente.

• El algoritmo asigna a cada nodo una etiqueta que indica la distancia mínima desde el nodo origen, y esta etiqueta se actualiza hasta volverse permanente cuando se alcanza su valor final.

¿Qué es un grafo simple?

• Un grafo en el que cada vértice está conectado por más de una arista.

• Un grafo en el que cada par de vértices está conectado por una única arista.

• Un grafo en el que los vértices no están conectados.

• Un grafo que permite la existencia de lazos y múltiples conexiones entre los mismos vértices.

¿Quién es reconocido por formalizar la teoría de grafos?

• Isaac Newton

• Albert Einstein

• Leonhard Euler

• Carl Friedrich Gauss

¿Qué define a un grafo completo?

• Todos los vértices están conectados entre sí por aristas.

• Solo existen conexiones entre los vértices de un mismo conjunto.

• Las aristas tienen una dirección específica entre los nodos.

• Solo existe una arista entre cada par de vértices.

¿Qué caracteriza a la definición de "ruta" en el ámbito informático?

• Se refiere a caminos que conectan puntos geográficos para el transporte de bienes.

• Representa una dirección lógica hacia archivos o directorios en un sistema digital.

• Define el conjunto de pasos necesarios para alcanzar metas personales.

• Describe el trayecto más corto entre dos puntos en un sistema de transporte.

¿Por qué el algoritmo de Dijkstra es considerado fundamental en la teoría de grafos?

• Porque permite manejar eficientemente arcos negativos en un grafo.

• Porque optimiza rutas considerando múltiples restricciones dinámicas.

• Porque calcula el camino más corto desde un nodo fuente hacia todos los demás en un grafo ponderado, con alta eficiencia y simplicidad.

• Porque fue diseñado específicamente para redes eléctricas y sistemas energéticos.

¿Cómo se diferencian las rutas óptimas de las eficientes en la toma de decisiones logísticas?

• Las rutas eficientes son siempre más cortas que las óptimas, aunque puedan implicar mayores costos logísticos.

• Las rutas óptimas equilibran múltiples factores dinámicos, a diferencia de las eficientes, que priorizan restricciones específicas.

• Las rutas eficientes aplican solo cuando no existen criterios únicos claros, mientras que las óptimas son viables en contextos sin restricciones complejas.

• Las rutas óptimas se centran en minimizar o maximizar un único criterio, mientras que las eficientes consideran un balance práctico de múltiples variables.