gewichteter Graph

Neue Frage »

Auf diesen Beitrag antworten »
Marcell99 gewichteter Graph

Meine Frage:
ba bb ba a bb a
0110 0111 0110 00 0111 00
Entwerfen Sie einen geeigneten gewichteten Graphen und formulieren Sie die Aufgabe als kürzeste-Wege-Problem. Finden Sie dann eine Codierung mit minimaler Gesamtlänge.

Meine Ideen:
ich weiß was das alles bedeutet aber ich weiß jetzt nicht wie man mit ba bb a bb a eine Graph zeichnen soll
in der aufgabe steht nämlich auch die länge der Codes

die länge würde ja bedeutet von einem Punkt zum anderen Punkt aber genau weiß ich das auch nicht
 
Auf diesen Beitrag antworten »
eulerscheZahl

Ist das auch die komplette Aufgabenstellung?
Der Codierungsteil kommt mir etwas sinnfrei vor, wenn es mit "ba," "bb" und "a" gibt. Da lässt sich nur ein Weg finden.
 
Neue Frage »
Antworten »


Verwandte Themen

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