The K Desktop Environment

Weiter ZurückInhaltsverzeichnis

1. Einführung

KTsp optimiert Traveling Salesman Problems (TSP). TSPs sind Mengen von Punkten, durch die der kürzeste Weg gesucht wird, der in einem bestimmten Punkt beginnt und auch wieder bei ihm ended. Wenn n die Anzahl der Punkte ist, dann ist die Aufgabe, den kürzesten Weg zu finden, von der Ordnung n!; für nicht zu kleine n kann er daher nicht in einer vernünftigen Zeitspanne gefunden werden. Tatsächlich findet KTsp in der Regel auch nicht den kürzesten Weg sondern einen hinreichend kurzen. Das ist ausreichend für alle praktischen Zwecke.

Ich habe dieses Stückchen Software als Beispiel für KDE Programmierung geschrieben, das meinem Buch "KDE Programmierung" beiliegt

Weiter ZurückInhaltsverzeichnis