preguntar acerca de lowest-common-ancestor
10
réponses
Algorithme pour trouver l’ancêtre commun le plus bas dans le graphe acyclique dirigé?
Imaginez un graphique acyclique dirigé comme suit, où:
"A" est la racine (il y a toujours exactement une racine)
chaque noeud connaît ses parents
les noms des noeuds sont arbitraires - rien ne peut en être déduit
nous savons d'une autre source que …
demandé sur
1970-01-01 00:33:33