Resultados de la búsqueda a petición "multiway-tree"
Costes mínimos perjudiciales en el gráfico.
Se nos da un gráfico G (V, E) con N nodos (numerados de 0 a N-1) y exactamente (N-1)bordes de dos vías.Cada borde en una gráfica tiene unacosto positivo C (u...
Cómo implementar un árbol no binario
Tengo problemas para implementar un árbol no binario, donde el nodo raíz puede tener una cantidad arbitraria de nodos secundarios. Básicamente, me gustaría t...
O (1) algoritmo para determinar si el nodo es descendiente de otro nodo en un árbol de múltiples vías?
Imagine el siguiente árbol: A / \ B C / \ \ D E F Estoy buscando una forma de consultar si, por ejemplo, F es un descendiente de A (nota: F no necesita ser undirect descendiente de F), que, en este caso particular, sería cierto. Solo se necesita ...
Dibujo y renderizado del árbol Multiway en Python
¿Alguien sabe cómo trazo un árbol de múltiples vías de una manera estéticamente plausible? información: más o menos 100 artículos cada nivel tiene aproximadamente el mismo número de elementos 10 niveles cada nodo tiene entre 0 (hoja) y 6 hijos ...