Числа в ряд и целое число процентов

[mihaild]

wrest в сообщении #1367793 писал(а):

А что там надо в качестве исходных данных?

Где? В MIP (mix integere programming)? Набор переменный и линейных неравенств:)

[wrest]

mihaild в сообщении #1367795 писал(а):

Где? В MIP (mix integere programming)? Набор переменный и линейных неравенств:)

А, я думал это какая-то "математика", "студия" или типа того...
Сгенерировать связи-то в каком-то нужном текстовом виде можно легко.

-- 11.01.2019, 18:23 --

На сайте http://mathworld.wolfram.com/LongestPathProblem.html написано

Цитата:

The longest path problem asks to find a path of maximum length in a given graph. The problem is NP-complete.

Такшта, кажись задаче конец.

[mihaild]

Тут всего сотня вершин и полторы тысячи ребер, так что вполне возможно что можно решить. Плюс граф всё же сильно не произвольный.

[wrest]

mihaild в сообщении #1367799 писал(а):

Тут всего сотня вершин и полторы тысячи ребер, так что вполне возможно что можно решить. Плюс граф всё же сильно не произвольный.

Ну может. У меня нету вольфрама десктопного или других матпакетов с солверами длиннейших путей в графах, так что я - пас.

[wrest]

Пока думаю как-нибудь случайным образом потыкаться, вот для медитации сделал картинку.
Матрица 100х100, на пересечении строки-столбца единица покрашенная красным если числа могут быть соседями и ноль не покрашенный, если не могут.