Aplicaciones de los grafos
Esta actividad pertenece al libro de GeoGebra Redes y Grafos.
Los grafos se usan en prácticamente todo el mundo tecnológico actual. Gracias a ellos podemos, entre otras aplicaciones:
- Averiguar rápidamente cuál es el recorrido más corto (en distancia, tiempo o coste) por carretera entre dos lugares (problema del camino más corto, planificador de rutas, algoritmo de Dijkstra)
- Encontrar las mejores escalas para realizar un vuelo (multigrafos)
- Optimizar la distribución de suministros o mensajería (logística)
- Analizar cadenas de amistades en las redes sociales (sociogramas, grados de separación)
- Relacionar ideas o conceptos (redes semánticas)
- Distinguir o separar claramente zonas o sustancias (coloración de grafos)
- Estudiar la planificación de proyectos (PERT)
- Analizar transiciones de estado (autómatas finitos)
- Ayudar al reconocimiento de imágenes en la visión artificial (segmentación)
- Mejorar la velocidad de búsqueda de información (grafos de conocimiento)
Autor de la actividad y construcción GeoGebra: Rafael Losada.