Об эффективном решении задачи Беллмана — Джонсона на сети, имеющей вид дерева

Рассматривается задача Беллмана — Джонсона на сети в форме дерева (в случае двух машин). Опровергается существующее мнение, что для нее не существует алгоритма со степенной оценкой трудоемкости. Предлагается эффективный алгоритм ее решения с трудоемкостью $O(n \log n)$, где $n$ — число работ.