5
Позитивне топологічне впорядкування
Припустимо, у мене є спрямований ациклічний графік з реальними вагами на його вершинах. Я хочу знайти топологічну впорядкованість DAG, в якій для кожного префікса топологічного впорядкування сума ваг невід’ємна. Або якщо ви віддаєте перевагу теоретико-порядковій термінології, у мене є зважений частковий порядок, і я хочу лінійне розширення таким, щоб кожен …