Hispanopedia WikiSimpath es un algoritmo introducido por Donald Knuth que construye un diagrama de decisión con supresión de ceros (ZDD) que representa todos los caminos simples entre dos vértices en un grafo dado. [ 1 ] [ 2 ]
Referencias
- ↑ Knuth, Donald (2011). El arte de la programación informática, volumen 4A . Addison-Wesley Professional: Boston, MA, EE. UU. págs. 254, 275.
- ^ Yoshinaka, Ryo; Saitoh, Toshiki; Kawahara, junio; Tsuruma, Koji; Iwashita, Hiroaki; Minato, Shin-Ichi (2012). "Encontrar todas las soluciones e instancias de Numberlink y Slitherlink mediante ZDD" . Algoritmos . 5 (2): 176– 213. doi : 10.3390/a5020176 .
Enlaces externos
- La biblioteca Graphillion implementa el algoritmo para manipular grandes conjuntos de rutas y otras estructuras.
- Una implementación de CWEB por Donald Knuth .
Categorías :
- Algoritmos aritméticos informáticos
- Donald Knuth
- Algoritmos de grafos
- Lógica matemática
- informática teórica
- Algoritmos y estructuras de datos básicos