Capítulo 9. Encontrar caminos en la producción
Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: translation-feedback@oreilly.com
La mayoría de las veces, el primer concepto en el que pensamos con los caminos es cuántas paradas se necesitan para llegar del principio al final. Este fue el tema del Capítulo 8.
El siguiente concepto al trabajar con caminos a través de grafos es hacer evolucionar la idea de distancia. Lo hacemos añadiendo algún tipo de peso o coste a los pasos a lo largo de un camino. Nos referimos a este tipo de problema como camino de coste mínimo o camino ponderado más corto.
Los caminos más cortos ponderados son problemas de optimización muy populares en informática y matemáticas. Este tipo de problemas suelen ser problemas de optimización polifacéticos y complejos, porque intentan combinar más de una fuente de información en una métrica de costes para su minimización.
Vimos un ejemplo de problema de ruta ponderada al final del Capítulo 8. Intentamos encontrar el camino de mayor confianza a través de nuestros datos agregando los pesos de los caminos. Como la confianza alta en nuestros datos de muestra está representada por valores más altos, este tipo de problema de búsqueda de rutas nos llevó a descubrir que las rutas de mayor confianza son también rutas más largas a través de nuestros datos. Esto no es lo que queríamos.
En lugar de eso, necesitamos comprender cómo utilizar los pesos de los perímetros para encontrar los caminos ...
Get Guía del profesional de los datos gráficos now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
