[Java] Breitensuche

Dieses Thema im Forum "Programmierung & Entwicklung" wurde erstellt von bernd-das-brot, 31. Mai 2009 .

Schlagworte:
Status des Themas:
Es sind keine weiteren Antworten möglich.
  1. 31. Mai 2009
    Breitensuche

    servus leute,
    hab da irgendwie grad nen paar schwierigkeiten mit einer aufgabe in java. implementiert werden soll die breitensuche (bfs). hier mal ein paar genauere infos:

    ------------------------------------------------
    Eingabe: Ein Residualgraph mit Kapazitäten für gerichtete Kanten
    Ausgabe: Eine Map von Knoten zu ihren BFS-Eltern

    Hinweise: Die Ausgabe beschreibt einen Baum mit den kürzesteten Pfaden der Knoten bis zurnQuelle. Jeder Eintrag mappt einen Knoten zu seinem Elternknoten im Baum. Kanten mit Kapazität = 0 sind nicht in der Ausgabe enthalten. Der Quellknoten erhält ein Mapping auf dennElternknoten null

    Code:
    public Map<String, String> BFS(Graph g, String source) {
    ------------------------------------------------

    leider komme ich bei dem thema absolut nicht weiter und hoffe das die infos ausreichen, damit mir irgendjemand hier weiterhelfen kann

    danke schonmal im vorraus und schönen feiertag,
    bernd
     
  2. 1. Juni 2009
    AW: Breitensuche

    Wir machen keine kompletten Hausaufgaben. Da du nicht einmal gesagt hast, was du schon hast und wo du genau hängst, werden wir dir auch nicht weiterhelfen.

    Closed!
     
  3. Video Script

    Videos zum Themenbereich

    * gefundene Videos auf YouTube, anhand der Überschrift.