Tut mir leid, den Abschnitt habe ich nicht verstanden.
Was hindert denn das Verfahren, den falschen Weg z.B. von C -> A' (2) -> A (0) zu nehmen? Die Kosten wären 2.
Beim "richtigen" Weg C -> C' (0) -> A (5) wären die Kosten mit 5 höher, auch wenn auf beide Wege ein Gewicht ATSP_TO_STSP_WEIGHT addiert würde.
Der TSP-Solver sucht doch den insgesamt günstigsten Weg und sollte sich dabei nicht von dem erstbesten 0er-Gewicht davon abbringen lassen.