Hay muchas formas de clasificar los algoritmos y algunas de ellas se muestran a continuación: Método de implementación Método de diseño Otras clasificaciones Clasificación por Método de Implementación: 1. Recursividad o Iteración Un algoritmo recursivo es aquel que se llama a sí mismo repetidamente hasta que se satisface una condición base. Es un método común … Continue reading «Clasificación de Algoritmos con Ejemplos»
Recomendamos encarecidamente consultar la publicación a continuación como requisito previo para esto. Rama y Atado | Set 1 (Introducción con 0/1 Mochila) Discutimos diferentes enfoques para resolver el problema anterior y vimos que la solución Branch and Bound es el método más adecuado cuando los pesos de los elementos no son números enteros. En esta … Continue reading «Implementación de 0/1 Mochila usando Branch and Bound – Part 1»
Que haya N trabajadores y N puestos de trabajo. Cualquier trabajador puede ser asignado para realizar cualquier trabajo, incurriendo en un costo que puede variar dependiendo de la asignación de trabajo. Se requiere realizar todos los trabajos asignando exactamente un trabajador a cada trabajo y exactamente un trabajo a cada agente de tal manera que … Continue reading «Problema de asignación de trabajo usando Branch And Bound»
Dado un conjunto de ciudades y la distancia entre cada par de ciudades, el problema es encontrar el recorrido más corto posible que visite cada ciudad exactamente una vez y regrese al punto de partida. Por ejemplo, considere el gráfico que se muestra en la figura del lado derecho. Un recorrido TSP en el gráfico … Continue reading «Problema del vendedor ambulante usando Branch And Bound»
Que haya N trabajadores y N puestos de trabajo. Cualquier trabajador puede ser asignado para realizar cualquier trabajo, incurriendo en un costo que puede variar dependiendo de la asignación de trabajo. Se requiere realizar todos los trabajos asignando exactamente un trabajador a cada trabajo y exactamente un trabajo a cada agente de tal manera que … Continue reading «Problema de asignación de trabajo usando Branch And Bound – Part 1»
La tarea es generar una string binaria de longitud N utilizando la técnica de ramificación y límite Ejemplos: Entrada: N = 3 Salida: 000 001 010 011 100 101 110 111 Explicación: Los números con 3 dígitos binarios son 0, 1, 2, 3, 4, 5, 6, 7 Entrada: N = 2 Salida: 00 01 10 … Continue reading «Genere strings binarias de longitud N usando Branch and Bound»
Dados N artículos con pesos W[0..n-1] , valores V[0..n-1] y una mochila con capacidad C , seleccione los artículos tales que: La suma de los pesos llevados a la mochila es menor o igual a C. La suma de valores de los elementos de la mochila es máxima entre todas las combinaciones posibles. Ejemplos: Entrada: … Continue reading «0/1 Mochila usando rama de menor costo y límite»
El rompecabezas de N reinas es el problema de colocar N reinas de ajedrez en un tablero de ajedrez N × N de modo que no haya dos reinas que se amenacen entre sí. Por lo tanto, una solución requiere que no haya dos reinas que compartan la misma fila, columna o diagonal. El algoritmo … Continue reading «Problema de N Queen usando Branch And Bound»