/Proyecto1_MC2

Esa cosa de grafos de búsqueda a lo largo y búsqueda a lo ancho

Primary LanguageHTML

Proyecto1_MC2

La teoría de grafos es una rama de las matemáticas y de las ciencias de la computación y esta es realmente importante dado a que permite resolver de manera simple muchos problemas complejos de diversos campos. Siendo principalmente usado para lo siguiente:

  • Optimización: Por medio de los grafos, es posible optimizar recorridos y procesos a traves de algoritmos de búsqueda que son fundamentales para la logística y la navegación y de los cuales está basado el presente proyecto en donde se presentan algoritmos como el de anchura y de prufundidad.
  • Analisis de algortimo: La teoría de grafos tiene su principal utilidad dentro del campo de la informática donde permite la eficiencia mediante el uso de algoritmos especiales para las estructuras de datos y muchos otros procesos.
  • Modelado de redes: Los grafos permiten representar de manera simplificada las redes de comunicación, de tranporte o de cualquier otro índole, representándola mediante nodos y aristas, permitiendo trabajar con estas redes facilente.

Este proyecto contiene una video que explica más a detalle la teoría de grafos, y en especial los algortimos de búsqueda, en el siguiente link