@Daniela.S:
Dann war wohl eine der Implementationen falsch. Das ist dann kein Fehler oder Problem vom Algorithmus, sondern vom Programmierer
Dafür gibt es ja auch Testvektoren - man wird ja wohl nicht einfach einen Algorithmus implementieren, nicht testen und statt dessen auf Gott vertrauen, dass alles stimmt?!