Algoritmos Gráficos | La red universitaria

Descripción

Si alguna vez ha utilizado un servicio de navegación para encontrar la ruta óptima y estimar el tiempo hasta el destino, ha utilizado algoritmos en gráficos. Los gráficos surgen en diversas situaciones del mundo real, ya que hay redes de carreteras, redes de suministro de agua y electricidad, redes informáticas y, más recientemente, redes sociales. Si está buscando el momento más rápido para llegar al trabajo, la forma más barata de conectar un conjunto de computadoras a una red o un algoritmo eficiente para encontrar automáticamente comunidades y líderes de opinión en Facebook, trabajará con gráficos y algoritmos en gráficos. En este curso, parte del programa MicroMasters de Algoritmos y Estructuras de Datos, aprenderá qué es un gráfico y sus propiedades más importantes. Aprenderá varias maneras de atravesar gráficos y cómo puede hacer cosas útiles mientras recorre el gráfico en algún orden. También hablaremos sobre algoritmos de rutas más cortas. Terminaremos con árboles de expansión mínima, que se utilizan para planificar redes viales, telefónicas y de computadoras, y también encontrar aplicaciones en agrupación y algoritmos aproximados.