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

sguenos en twitter
Triangulación óptima de polígonos
21 abril 2015 por Javier Campos en cosas de clase,informática gráfica,programación dinámica Comentarios desactivados

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 [...]