Hallo, sonst werde ich hier ja immer verlacht - diesmal könnt ihr ja mal zeigen was ihr drauf habt! Gesucht ist ein Algorithmus für ein Netzwerk. Das Netzwerk ist einfach erklärt: Es gibt Knoten (mit eindeuteiger ID) mit 0 bzw. 1 bis n über-, unter-, vor- und nachgeordneten Knoten (mit eindeutigen IDs). Das Problem: Wie ermittle ich den oder die Wurzelknoten?
MFG
Jürgen
Programmieren - alles kontrollieren 4.935 Themen, 20.621 Beiträge
Hallo nochmal: Kannst du mir vielleicht auch in zwei, drei Worten erlären was ein spanneder Baum ist (ich glaube das könnte wichtig sein wenn ich irgendwelche Wege optimieren will!?!?)