Codeforces Blitz Cup 2025 Final Rounds Have Started! Join the stream now: https://youtu.be/rbHFLNg7Nkc. ×

kittyK's blog

MST on Directed Graph
By kittyK, history, 5 years 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

Comments Comments (5)
| Write comment?
»
5 years ago, # |
← Rev. 4   Vote: I like it -9 Vote: I do not like it

UPD it's only for undirected:(

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Maybe you need Edmonds/Chu-Liu algorithm?

→ Reply
»
5 years 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.

→ Reply