stelzbock+2009-01-29 14:18:37--

Ja, ok, ich hätte dann einen optimalen Startpunkt und einen optimalen Endpunkt und jeweils die dazu zugeordnete Kante, die mit hoher Wahrscheinlichkeit nicht die selben sein werden.

Die Frage ist jetzt, wie verfahre ich jetzt weiter, um eine einzige Kante zu finden, die das optimale Ergebnis darstellt.

was du immer noch nicht verstehst ist das du weitersuchen musst bis du alle möglichen Kanten ausprobiert hast. Der Gag ist die Zahl der möglichen Kanten schnell einzuschränken.

Wenn dein bisheriges Optimum eine Kante mit Abstand X ist dann sind alle Kanten deren Eckpunkte 2X entfernt sind unmöglich !!! Das schränkt deinen Suchraum so schnell ein dass deine Suchschleife schnell abbricht. Tatsächlich kannst du den Suchraum noch stärker einschränken aber versteh das erst mal ...

Vom mathematischen sehe ich aber noch einige Fallstricke und ich würde euch schon raten einen Profi einzustellen statt rumzuraten...