En este documento se introduce una variación del problema de árbol de recubrimiento mínimo para la aplicación al reconocimiento óptico de caracteres (optical character recognition, OCR) matemático. Tal variación surgió de la importación de las nociones de selección de candidatos y selección de etiqueta de vínculo (link-label selection). Se muestra que el problema es de tipo NP-hard. Sin embargo, se descubrió que, para la aplicación a OCR matemático, es suficiente tratar solamente con una clase de grafos que es definida de modo recurrente por algunas reglas de reescritura de grafos.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Video:
Algoritmo de etiquetamiento
Artículo:
Una variación del problema de árbol de recubrimiento mínimo para la aplicación al reconocimiento óptico de caracteres matemático
Artículo:
Métodos clásicos de nicho para optimización multimodal : una breve revisión
Video:
Lección 4. Soluciones de programación lineal - Algoritmo simplex
Video:
Programación de proyectos y programación dinámica