Zitat:
(n-1)*n/2
daran könnte durchaus was dran sein, denn
Delphi-Quellcode:
1 + 2 + 3 + 4 + ... + (n-1) + n = (n-1)*n div 2
//ist schliesslich (fast) das gleiche wie
Verbindungen := 0;
for i := 1 to n do Verbindungen := Verbindungen +(i - 1);
Zitat:
es muss auch nicht die "dauer" möglichst kurz sein, sondern die gesamtsumme aller einzelverbindungen (also quasi die länge des netztes)
okay, was ist aber, wenn die Anzahl der Kanten immer gleich bleibt????
(Edit
Also bei N Punkten, immer N-1 Kanten...