Welche Punkte liegen zwischen 2 Punkten?

Hi zusammen,

ich habe ein kleines Problem.
Ich habe 2 Punkte, zwischen denen noch x beliebige Punkte liegen können.

Ziel ist es den Start und den Endpunkt miteinander zu verbinden über die anderen Punkte.
Soweit so gut, ABER Ziel ist es den kürzesten Weg zwischen den beiden Punkten zu finden, der über die anderen Punkte führt.

Ich müsste praktisch prüfen, welche Punkte überhaupt zwischen diesen beiden Punkten liegen - und genau da haperts.

Ich stehe da völlig auf dem Schlauch, was mein logisches Denkvermögen angeht (leider )

LG
Tino

[hgseib]

das ist ein:
http://de.wikipedia.org/wiki/Kombina...he_Optimierung
wie z.b.
http://de.wikipedia.org/wiki/Problem...lungsreisenden

Ach du dickes Ei ... da hab ich mir ja was vorgenommen

DANKE DIR - werde mir das gleich mal zu Gemüte führen

LG
Tino