graphentheorie |
18.06.2008, 12:39 | charlie28 | Auf diesen Beitrag antworten » | ||
graphentheorie A commander is located at one node p in an undirected communication network G and his subordinates are located at nodes denoted by the set S. Let u_ij be the effort required to eliminate arc (i,j) from the network. The problem is to determine the minimal effort required to block all communications between the commander and his subordinates. How can you solve this problem in polynomial time?? Ich verstehe die Aufgabe nicht könnt ihr mir bitte helfen?? Danke |
||||
18.06.2008, 19:35 | Abakus | Auf diesen Beitrag antworten » | ||
RE: graphentheorie OK, was ist dir an der Aufgabe unklar bzw. bis wohin bist du gekommen ? Welche Verfahren kennst du bzw. sind hier vermutlich relevant ? Grüße Abakus |
||||
18.06.2008, 20:18 | charlie28 | Auf diesen Beitrag antworten » | ||
ich kann kein englisch... |
||||
18.06.2008, 20:23 | Abakus | Auf diesen Beitrag antworten » | ||
Wie kommts ? Helfen könnte dir hier zB Leo. Grüße Abakus |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|