Блог пользователя Aalchemist

Автор Aalchemist, история, 8 лет назад, По-английски

Can anyone provide me a good source to learn about minimum spanning tree in a directed graph.The sources I found in the internet were very complex...

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

»
8 лет назад, # |
Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

The spanning arborescence problem is indeed much harder than the MST one. You can read about it here -> Edmonds' Algorithm