nicht angemeldet
Hi Hopsel,
ich hab mich bereits korrigiert, sorry ich kann dir ad hoc nicht helfen, da musst du mit nem Experten (Optimierer) reden.
Intuitiv würde ich sagen der einzige Weg wäre eine Verkürzung auf einen ungerichetetn Graphen, d.h. du ermittelst nur die zulässigen Kanten zwischen A und B die man ungestraft wählen dürfte (A mag B am meisten und B mag A am meisten), das ist linear zu der Zahl der Einträge in der matrix.
Und dann mit Standrad Algo drauf.
Tschau
LanX
PS: Bin raus, hab zu tun!