Kombinatorische Explosion und das Traveling Salesman Problem

Auszug

Am Abend saß Ruth mit ihren Eltern vor dem Fernseher. Über ihren Computer fiel kein Wort. Ruth wollte das Thema nicht anschneiden, und ihre Eltern schienen desinteressiert. Normalerweise wollten sie immer alles bis ins kleinste Detail erfahren. Nach der Klassenfahrt im letzten Herbst hatten Mama und Papa sie regelrecht gelöchert, und jetzt wollten sie noch nicht einmal wissen, ob sie mit dem Computer zurecht kam. Das war allerdings auch gut so, weil Ruth das nämlich selber nicht wusste. Bisher hatte sie, von einigen E-Mails abgesehen, noch nicht viel mehr als Vim kennen gelernt. Das mangelnde Interesse ihrer Eltern kam Ruth allerdings merkwürdig vor. Vielleicht lag es einfach an Jan. Über ihn wollten sie nämlich so ziemlich alles wissen. Und Ruth erzählte ihnen alles, na ja alles, was man Eltern halt so erzählt.