Прогулка по мостам Кёнигсберга с ORtools

[thevlad]

Оставлю, а то не совсем очевидно зачем все это: 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.

[Lozkins]

Благодарю! Признаю упущение

[middle]

Первая теорема Эйлера в такой формулировке противоречит второй.

[Lozkins]

В чем противоречие? В первой про цикл, во второй про цепь/путь

[middle]

Вы правы, не заметил разницы.

[uchitel]

Огромное спасибо за статьи. Благодаря им я и узнал об ortools, очень мне этот пакет понравился.

Было бы прям ваще круто, если бы вы немного осветили тему стохастического программирования. Особенно двухэтапные задачи. Думаю, тема очень востребована в текущих реалиях, когда данных много и их объем позволяет строить более адекватные модели.

[Lozkins]

Уже поступал схожий запрос ранее, следующий материал будет близким к стохастическому программированию