$D[i][j] =$ minim din:

* $D[i{~1~}][j] + D[i{~2~}][j], unde i{~1~} + i{~2~} = i$ (submulţimile $i{~1~}$ şi $i{~2~}$ reunite dau submulţimea i) şi $i{~1~} & i{~2~} = 0$ (submulţimile sunt disjuncte);

* $D[i{~1~}][j] + D[i{~2~}][j], unde i{~1~} + i{~2~} = i (submulţimile $i{~1~}$ şi $i{~2~}$ reunite dau submulţimea i) şi $i{~1~} & i{~2~} = 0$ (submulţimile sunt disjuncte);

* $D[i][x] + Dist[j][x]$, unde în matricea Dist avem precalculate distanţele între oricare două noduri din arbore. Această precalculare poate fi făcută aplicând algoritmul Roy-Floyd.
Este important ca, pentru orice stare $i$, să calculăm întâi dinamica pentru toate rădăcinile $j$ bazându-ne pe prima parte a recurenţei (unirea a doi arbori) şi abia apoi pe a doua (prelungirea unui lanţ) deoarece rezultatele celei de-a doua recurenţe depind de cele obţinute din prima.