Algoritmia básica (AB)
El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante

sguenos en twitter

En la próxima clase veremos el problema de la triangulación óptima de polígonos (óptima en el sentido de incluir un conjunto de cuerdas de longitud total mínima). El problema tiene muchas aplicaciones: en robótica se utiliza para la generación del plan de movimientos de un robot; algo parecido se precisa en informática gráfica para el [...]