Spanning tree with maximum Mex

Правка en1, от puf, 2019-07-02 00:22:30

We are given a weighted graph with $$$N$$$ vetices and $$$M$$$ edges.

Is there any polynomial way to build spanning tree from original graph so that Mex of values on edges of ST is maximal?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский puf 2019-07-02 00:22:30 214 Initial revision (published)