Свести долги минимумом переводов — NP-трудная задача. Как я решил её в Telegram-мини-аппе

Habr · 25 сентября 2026

Поделить счёт на компанию — вроде бы школьная арифметика. Но «свести долги минимумом переводов» оказалось честно NP-трудной задачей. Как я наткнулся на неё в своём Telegram-мини-аппе — и всё равно решил точно. Читать далее

Источник: Habr