Is it possible to find a common MST between two graphs?
Разница между en1 и en2, 1 символ(ов) изменены
Given two weighted, undirected graphs on $n$ nodes $G_1$ and $G_2$, is it possible to efficiently find a tree on these $n$ nodes that is an MST of both $G_1$ and $G_2$?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en6 Английский shsh 2026-04-23 22:10:08 2 Tiny change: 'tively. \n- Note t' -> 'tively. \n\n- Note t'
en5 Английский shsh 2026-04-23 09:32:59 192
en4 Английский shsh 2026-04-23 09:31:03 1913 Tiny change: ' possible.' -> ' possible.\n\nHere's a problem that uses this idea: [problem:1054G]'
en3 Английский shsh 2025-07-20 09:35:23 8
en2 Английский shsh 2025-07-20 09:34:43 1 Tiny change: ' both $G_1 and $G_2$' -> ' both $G_1$ and $G_2$'
en1 Английский shsh 2025-07-20 09:34:01 222 Initial revision (published)