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