Datenaggregation in einem Netzwerk von Objekten

[Cruz]

Hallo Frank,

ich würde das an deiner Stelle als einen Graphen modellieren.

Datenstruktur in einer Relationalen Datenbank:

Objekt, Typ
B, EUR
C, USD
D, EUR
E, JPY
usw.

Von, An, Wieviel
A, C, 20
A, D, 25
A, E, 10
B, C, 20
usw.

Falls der Wärhrungstyp doch nicht pro Empfänger, sondern pro Transaktion festgelegt wird, was musst du dann machen? :)

Datenstruktur in einem Programm:
Sowas wie eine Hash Tabelle

A -> (C:20, D:25, E:10)
B -> (C:20, E:30)
usw.

Auf dieser Datenstruktur kannst du dann entsprechende Algorithmen implementieren, die dir die gewünschten Werte liefern. Deine Anfrage ist spezifisch genug, dass mir kein Standardalgorithmus dafür bekannt ist, aber wenn dir immer noch nicht ganz klar ist, wie du vorgehen sollst, dann kannst du dir mal den Stoff unter den Stichworten Graphendurchforstung und Netzwerkflüsse reinziehen.

Gruß,
Cruz