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.
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
