PubGrub — менеджер пакетов для Dart с довольно умным dependency resolving. Вот он то и самый интересный.

лайтовая статья на Medium Описание алгоритма для хардкорщиков

Именно этот алгоритм реализован в poetry.