---

Geschrieben von Marcell99 am 23.12.2015 um 11:20:

  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

---

Geschrieben von eulerscheZahl am 23.12.2015 um 12:53:

 

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.