ArdillaDivina

En algoritmos voraces, la función solución determina si la solución encontrada es óptima. Verdadero. Falso.

El algoritmo del cambio de monedas diseñado mediante un algoritmo voraz, siempre devuelve la solución óptima para el problema. Verdadero. Falso.

Una arista “toca” un conjunto de nodos cuando uno de sus extremos o los dos, están en dicho conjunto de nodos. Verdadero. Falso.

Si necesitamos calcular el árbol generador minimal de un grafo muy denso: Debemos usar el algoritmo de Prim. Es indiferente cual de ellos usar. En grafos densos, no son aplicables estos algoritmos. Debemos usar el algoritmo de Kruskall.

Con vectores mindist y mascerca son usados en la resolución del. Algoritmo de Prim. Problema de viajante de comercio. Algoritmo de Kruskal. Algoritmo de Dijkstra.

En el problema del viajante del comercio, al igual que en el problema del árbol derecubrimiento mínimo, se permiten la formación de estrellas. Verdadero. Falso.

En algoritmos voraces, la función solución determina si un conjunto de datos es solución (pero no necesariamente la óptima). Verdadero. Falso.

En un algoritmo voraz, la función solución devuelve verdadero cuando: Se obtiene la mejor solución. Se obtienen todas las soluciones posibles. Se obtiene una solución posible.

En algoritmos voraces, la función objetivo determina si la solución encontrada es óptima. Verdadero. Falso.

Dependiendo del orden en el que se vayan seleccionando los nodos, el algoritmo voraz que soluciona el problema de coloreado de un Grafo puede devolver distintas soluciones. Verdadero. Falso.

En todo algoritmo Voraz, existe una función objetivo que es la que se desea optimizar. Verdadero. Falso.

Una función que, en un primer paso, escoge n nodos de un grafo como conjunto de viables para posteriormente, en un segundo paso, poder designar un elegido para la solución, puede ser considerada función de selección. Verdadero. Falso.

El algoritmos de Dijkstra devuelve los caminos mínimos entre todas las parejas de nodos del grafo. Verdadero. Falso.

Un algoritmo heurístico es un prodecimiento que siempre produce la solución óptima para un problema determinado y para el que no es necesario demostrar su corrección. Verdadero. Falso.

Durante la ejecución del algoritmo de Prim, en todo momento hay una sola componente conexa. Verdadero. Falso.

El uso de Heaps en el algoritmo de Dijkstra mejora el orden eficiencia. Verdadero. Falso.

La función solución de un algoritmo voraz siempre elige el mejor candidato potencial, sin preocuparse del futuro. Verdadero. Falso.

Durante la ejecución del algoritmo de Kruskal, en todo momento hay una sola componente conexa. Verdadero. Falso.

La función selección de un algoritmo voraz siempre elige el mejor candidato potencial del momento, sin preocuparse del futuro. Verdadero. Falso.

En un grafo con todas las aristas distintas en el árbol generador minimal obtenido por el algoritmo de Kruskal es idéntico al obtenido por el algoritmo de Prim. Verdadero. Falso.

En la técnica de la programación dinámica, el paso de la construcción de la solución óptima no siempre es necesario. Es necesario conocer la secuencia de decisiones óptimas que se deben tomar para obtener la solución. Verdadero. Falso.

Con respecto al enfoque ascendente de la programación dinámica, utiliza una estrategia hacia adelante para obtener la solución del problema. Verdadero. Falso.

Si un problema concreto es resuelto mediante un algoritmo usando programación dinámica: El orden de complejidad será polinomial. Verdadero. Falso.