Benutzer-Werkzeuge

Webseiten-Werkzeuge


Seitenleiste

ss16:radwege:protokoll12

Planung

  • Algorithmus zum Aufräumen des Graphen erstellen

Verlauf

  • Aufräum-Algorithmus erstellt und durchgelaufen
    Aufräumen = Kleine Graphensegmente (<100 Nodes) die nicht mit größeren Teilen verbunden sind entfernen
    Extrem hohe Laufzeit mit Python (~40 Min.)
    Erstellung einer Java-Version mit vergleichweise sehr schneller Laufzeit (~10 s)
ss16/radwege/protokoll12.txt · Zuletzt geändert: 2016/09/14 17:24 von fence