Comments 8
Оставлю, а то не совсем очевидно зачем все это: https://stackoverflow.com/questions/39931132/how-to-find-maximal-eulerian-subgraph
It is proved in 1979 that determining if a given graph contains a spanning Eulerian subgraph is NP-complete.
Finding the maximum size (number of edges) of spanning Eulerian subgraph of a graph (if it exists) is an active research area.
Первая теорема Эйлера в такой формулировке противоречит второй.
Огромное спасибо за статьи. Благодаря им я и узнал об ortools, очень мне этот пакет понравился.
Было бы прям ваще круто, если бы вы немного осветили тему стохастического программирования. Особенно двухэтапные задачи. Думаю, тема очень востребована в текущих реалиях, когда данных много и их объем позволяет строить более адекватные модели.
Прогулка по мостам Кёнигсберга с ORtools