Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » gewichteter Graph » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen gewichteter Graph
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Marcell99
Eroberer


Dabei seit: 14.11.2015
Beiträge: 53

gewichteter Graph Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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
23.12.2015 11:20 Marcell99 ist offline E-Mail an Marcell99 senden Beiträge von Marcell99 suchen Nehmen Sie Marcell99 in Ihre Freundesliste auf
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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.

__________________
Syntax Highlighting fürs Board (Link)
23.12.2015 12:53 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » gewichteter Graph