Hay muchas aplicaciones de gráficos y árboles.
Consulte Categoría: Algoritmos gráficos para una colección ENORME.
Pero me gustaría explicar algunos que me vienen a la mente:
1. BFS (primera búsqueda de amplitud) / DFS (primera búsqueda de profundidad):
- ¿Cómo podemos almacenar los enlaces de una lista vinculada en una matriz dinámica?
- ¿El interés por los algoritmos genéticos y evolutivos está en declive?
- Cómo calcular la correlación de cada fila en una matriz 2D con una matriz 1D de la misma longitud
- ¿Cuál es la mejor fuente disponible para aprender estructuras de datos y algoritmos para un principiante?
- ¿Cuál es la mejor manera de entender la recursividad, especialmente en los árboles?
Estos son algoritmos utilizados de forma GRANDE para aplicaciones y problemas reales / directos del mundo real.
2. Algoritmos de Dijkstra y Bellman-Ford:
Estos se aplican en un gráfico para encontrar la ruta más corta entre varios nodos. Los nodos se pueden ver como ciudades / enrutadores en redes o entidades y el peso de los bordes como la distancia entre las ciudades / conteo de saltos, etc.
Estos se pueden aplicar para encontrar los caminos más cortos.
3. TSP (problema del vendedor ambulante):
El problema del vendedor ambulante ( TSP ) hace la siguiente pregunta: Dada una lista de ciudades y las distancias entre cada par de ciudades, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y regresa a la ciudad de origen?
Como podría haber sugerido, se utilizará para encontrar caminos entre lugares. Puede ser utilizado por empresas de mensajería / entrega para diseñar un camino eficiente para las personas que visitan lugares.
Según la wiki,
El TSP tiene varias aplicaciones incluso en su formulación más pura, como la planificación, la logística y la fabricación de microchips. Ligeramente modificado, aparece como un subproblema en muchas áreas, como la secuenciación del ADN. En estas aplicaciones, el concepto de ciudad representa, por ejemplo, clientes, puntos de soldadura o fragmentos de ADN, y la distancia del concepto representa los tiempos de viaje o el costo, o una medida de similitud entre los fragmentos de ADN. En muchas aplicaciones, pueden imponerse restricciones adicionales, como recursos limitados o ventanas de tiempo.
4. Otros algoritmos importantes que se usan ampliamente:
Prim
Kruskal’s
Coloración de gráficos (muchos usos indirectos)
Johnson’s
Inundación
Floyd-Warshall
Vecino más cercano, etc.
5. Algunos algos gráficos utilizados en Inteligencia Artificial:
A * Algoritmo
DSF / BSF
Mejor primera busqueda
Búsqueda uniforme de costos
Espero que esto ayude 🙂
Fuente: wiki
