Si está diseñando una PCB con un sistema CAD, al colocar componentes en la placa puede ser útil que el sistema muestre las conexiones entre ese componente y los componentes ya colocados. Estas conexiones se dibujan como líneas rectas, llamadas nidos de ratas, y deben actualizarse como una visualización en tiempo real.
En los años ochenta utilicé el algoritmo de Kruskal para calcular el nido de ratas como un árbol de expansión mínimo. Esto no solo funcionó muy bien, sino que también me permitió incluir restricciones de enrutamiento, necesarias para ECL, donde ciertos pines son transmisores y otros son receptores.
Aquí hay un ejemplo (no es mi trabajo): imagine que está recogiendo un componente y moviéndolo, el nido de ratas se actualiza con las nuevas mejores conexiones a medida que se mueve.
- ¿Qué estrategias o algoritmos se utilizan para agrupar rutas de pasajeros en función de la ubicación y la hora de salida?
- Cómo resolver el problema de los módems (SPOJ.com - Problema EC_MODE) en SPOJ
- ¿Hay algún patrón dentro de la secuencia dada?
- ¿Cuál es el algoritmo de búsqueda utilizado por el motor de búsqueda de Google? ¿Cuál es su complejidad?
- Cómo elegir un elemento único de una lista dentro de un bucle en R
12.3.7 Nido de ratas