Does spanning tree make sense for DAG?

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