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

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

Hi, I have a question related to MST.

Suppose that we are given a graph where we have limited knowledge of the edge weights: Example

Is it possible to find all edges that are contained in at least one MST?

Thank you...

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

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