Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь. ×

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

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

Hello Everyone, I'm trying to find the minimum diameter spanning tree of a graph , I find some solutions that said that the minimum diameter is the diameter of the shortest path tree rooted at the center of the tree , but i dont know how to prove it . Any Help

Полный текст и комментарии »

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