Forum: Programmieren allgemein
by StefanDP,
23. Aug 2005
hm. es können aber theoretisch alle knoten weiterverfolgt werden.
ich hab jetzt glaub in fachsprache das was ich bereits implementiert hab:
das nennt sich glaub Minimaler Spannbaum (Minimal Spanning Tree) mit n Knoten und n-1 Kanten. (danke @alzaimar)
Dabei ist es ein ungerichteter zusammenhängender Graph.
Lauter neue Ausdrücke für mich, aber anscheinend ist es genau das was ich brauch.
...
Forum: Programmieren allgemein
by StefanDP,
23. Aug 2005
@rascalpo: ja genau, das stimmt allerdings
also: bei n punkten gibt es genau n-1 kanten, wobei jedoch alle puntke durch ein zusammenhängendes netz verbunden sein müssen.
ich glaub wir sind schon ein minimales stück weitergekommen, hab aber trotzdem noch keine formel/ergebnis :)
@alzaimar: der link geht ins leere. :(
Forum: Programmieren allgemein
by StefanDP,
23. Aug 2005
neeee, des ist net die lösung von meim problem
die aussage von blackjack ist net ganz richtig, von jedem punkt kann man nicht nur eine weitere verbindung machen, sondern soviel wie man will.
mit dem "baum" hat es was zu tun glaub ich, sieht mir danach aus.
aber einen reim kann ich mir immer noch nicht machen
...das ist mehr als linear, mehr als fakultät und mehr als expotentiell...
Forum: Programmieren allgemein
by StefanDP,
23. Aug 2005
es hat was mit dem "problem des handelsreisenden" zu tun.
jedoch handelt es sich nicht um eine geschlossene rundstrecke sondern um ein netz.
es muss auch nicht die "dauer" möglichst kurz sein, sondern die gesamtsumme aller einzelverbindungen (also quasi die länge des netztes)
ich versuch mal den gedankengang für 4 punkte in eine grafik zu fassen:
Die Beschriftung bezieht sich immer auf den...
Forum: Programmieren allgemein
by StefanDP,
22. Aug 2005
A-B ist gleich wie B-A
man könnte es so sagen:
beginnen wir in einem beliebigen punkt.
von diesem punkt aus können jetzt beliebig viele verbindungen zu noch nicht benutzen punkten gemacht werden. (man kann diesen punkt jetzt z.b. mit 1 weiterem punkt verbinden, mit 2, mit 3 oder auch mit keinem.
und genaus gehts dann weiter, also von allen neuen endpunkten können wieder beliebig viele...
Forum: Programmieren allgemein
by StefanDP,
22. Aug 2005
*schlag* ;)
das mit fakultät wär dann richtig, wenn jeder punkt nur einen folgepunkt hat.
jedoch ist die anzahl der folgepunkte für jeden punkt beliebig
Forum: Programmieren allgemein
by StefanDP,
22. Aug 2005
Hallo.
Ich möchte berechnen, wieviele Möglcihkeiten es gibt um Streckennetze zwischen x Punkten zu erstellen. Dabei wird immer von einem Startpunkt ausgegangen, der definiert ist.
Von jedem Punkt dürfen beliebig viele Verbindungen ausgehen.
Beispiel: (A ist immer der Startpunkt)
Bei 2 Punkten (A, B) gibt es nur die eine Möglichkeit:
A-B
= 1 Möglichkeit
