kittyK's blog

By kittyK, history, 7 weeks ago, In English

Please suggest any tutorial for MST(minimum spanning tree) on directed graph. I will be grateful if anyone would share the implementation of the algorithm of MST on Directed Graph.

 
 
 
 
  • Vote: I like it
  • +4
  • Vote: I do not like it

»
7 weeks ago, # |
Rev. 4   Vote: I like it -9 Vote: I do not like it

UPD it's only for undirected:(

»
7 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Maybe you need Edmonds/Chu-Liu algorithm?

  • »
    »
    7 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Yes but no in detail tutorial on this

»
7 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Here. I'd say the explanation is good enough, there is also pseudocode.