graphentheorie

Neue Frage »

charlie28 Auf diesen Beitrag antworten »
graphentheorie
Communication Problem

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
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 smile
charlie28 Auf diesen Beitrag antworten »

ich kann kein englisch...
Abakus Auf diesen Beitrag antworten »

Zitat:
Original von charlie28
ich kann kein englisch...


Wie kommts ? Helfen könnte dir hier zB Leo.

Grüße Abakus smile
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »