Problem Detail: Why cannot I find any information about spanning tree for DAG ? I must be wrong somewhere.
Asked By : zell
Answered By : Dai
Why focusing on dags and not general directed graphs? I think you should have a look at the directed minimum spanning tree problem. The problem can be solved using the Chu-Liu/Edmonds algorithm. The wikipedia entry is not as clear as I was expecting, but it does have links to the original papers.
Best Answer from StackOverflow
Question Source : http://cs.stackexchange.com/questions/897
