Modelo de redes
Investigación de operaciones Segunda entrega
- Video:Clase 16: Dijkstra, árbol de expansión mínimo, algoritmo de Prim
- Fuente:Canal ELO 320 Estructura de Datos y Algoritmos UTFSM / YouTube
A variation of the minimum spanning tree problem for the application to mathematical OCR
Una variación del problema de árbol de recubrimiento mínimo para la aplicación al reconocimiento óptico de caracteres matemático
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.
Este artículo fue preparado por Akio Fujiyoshi (Department of Computer and Information Sciences, Ibaraki University, Hitachi, Japón) y Masakazu Suzuki (Graduate School of Mathematics, Kyushu University, Fukuoka, Japón) para el Journal of Math-for-Industry (Vol. 2, 2010B-8, 183–197), publicación que difunde trabajos que muestren la interacción entre las matemáticas y la industria.
