Nem tudom ismered-e ezt a mondást:
"Minden bonyolult problémára van egy egyszerű, világos, könnyen érthető rossz megoldás."
Ha jól értem a feladatot és a megoldást, akkor a lenti esetben:
5
4 6
9 2 3
az algoritmus az 5,6,3 útvonalat találja meg, ahol az összeg 14.
Szemben az 5,4,9 útvonallal, ahol az összeg 18.