ungive / thk-alg

Algorithmik-Praktikum – Minimum-Cost Spanning Trees

---

1. Kopiere die URL dieser Repository in deine Zwischenablage. Den Reiter im Bild findest du hier.

‌‌ ‌‌ ‌‌ ‌‌

---

2. Öffne nun IntelliJ und wähle die blau hervorgehobene Option um das Projekt zu importieren.

‌‌ ‌‌ ‌‌ ‌‌

---

3. Füge die URL aus dem ersten Schritt in das entsprechende Feld ein.

‌‌ ‌‌ ‌‌ ‌‌

---

4. Importiere das Gradle-Projekt.

‌‌ ‌‌ ‌‌ ‌‌

---

5. Öffne nun den Gradle-Tab. Dieser befindet sich in der rechten Leiste.

‌‌ ‌‌ ‌‌ ‌‌

‌‌ ‌‌ ‌‌ ‌‌ Hier findest du eine Liste von Aufgaben (Tasks). Für diesen Workshop sind nur application/run und verification/test
‌‌ ‌‌ ‌‌ ‌‌ interessant. Mit run führst du das Hauptprogramm aus in welchem du interaktiv Graphen erstellen, laden und abspeichern
‌‌ ‌‌ ‌‌ ‌‌ und die Algorithmen von Prim und Kruskal zur Bestimmung eines minimal spannenden Baums bzw. Teilgraphen schrittweise
‌‌ ‌‌ ‌‌ ‌‌ ausführen kannst. test führt unsere Tests aus mit welchen überprüft wird ob du die Live-Aufgabe richtig gelöst hast.

‌‌ ‌‌ ‌‌ ‌‌ Fange an indem du die run-Aufgabe ausführst:

‌‌ ‌‌ ‌‌ ‌‌

‌‌ ‌‌ ‌‌ ‌‌ Nachdem du eine Aufgabe einmal ausgeführt hast erscheint sie in der Haupt-Leiste:

‌‌ ‌‌ ‌‌ ‌‌

---

6. Beim Ausführen des Hauptprogramms (mit der run-Konfiguration) erscheint ein Fenster mit dem Titel GraphApplet.
‌‌ ‌‌ ‌‌ ‌‌ Die Benutzung ist größtenteils intuitiv, jedoch solltet ihr während unseres Vortrags eine kleine Einführung bekommen haben.

‌‌ ‌‌ ‌‌ ‌‌ Die Oberfläche sieht unter anderem folgendermaßen aus (nachdem entsprechend navigiert wurde):

‌‌ ‌‌ ‌‌ ‌‌
‌‌ ‌‌ ‌‌ ‌‌ ‌‌ ‌‌ ‌‌ ‌‌ ‌‌ Navigation: Graph auswählen... > "Bsp. Wikipedia"> Laden > Prim's Algorithmus >Startknoten wählen>Schritte machen

---

Links: Präsentation, Handout