Bài toán cây khung nhỏ nhất trên đồ thị có hướng

[haiht]

Bài toán này về cây khung nhưng lại xét trên đồ thị có hướng, thầy giáo bảo có thuật toán này tử những năm 60 mà em tìm không thấy. Vậy bác nào biết gì về nó thì cho em biết với

[zkday2686]

- Dùng thuật toán Kruskal hoặc prim để tìm.
- Dùng thuật toán duyệt DFS hoặc BFS

Nói chung là dùng 1 trong 4 thuật toán trên đều được cả.
với các thuật toán này thì bạn google một cái là nó ra liền

[haiht]

Nhưng mà đó là các thuật toán áp dụng cho đồ thị vô hướng thôi, học qua cả rồi, còn với đồ thị có hướng thì có thuật toán riêng cho nó thì phải(thầy bảo vậy)

[6220119]

sao ko google ?
http://www.ce.rit.edu/~sjyeec/dmst.html