Tiefensuche Graph -> Schulprojekt

[qdxvx]

Hallo,
mein Lehrer möchte das wir eine Tiefen und Breitensuche in einem Graphen implementieren, jedoch sollen die Nachbarknoten die als nächstes ausgewählt werden nicht zufällig, sondern nach dem Kantengewicht ausgewählt werden. Ich habe keine Ahnung wie das funktionieren soll.

Viele Grüße

 

[KonradN]

Dann beschreibe doch erst einmal, wie Du die Tiefen und Breitensuche durchzuführen hast. Wie läuft das ab?

Und wenn Du das hast, dann kannst Du überlegen, wie Du die Kantengewichte mit einbringen kannst in den Algorithmus.

Zu Tiefen und Breitensuche findet sich ansonsten sehr viel über eine Suchmaschine Deiner Wahl.