|
Dijkstras Algorithmus zur Berechnung kürzester Wege
Node.java
List.java
CircularList.java
Entry.java
Edge.java
Vertex.java
Graph.java
ShpGraph.java
PriorityQueue.java
FibonacciHeap.java
GraphAlgorithm.java
Priority Queue
PrioQueue.java
Union-Find-Struktur als Array
UnionFindElement.java
UnionFindArrayElement.java
UnionFindArray.java
UnionFindArrayTest.java
Union-Find-Struktur als Baum
UnionFindElement.java
UnionFindTreeElement.java
UnionFindAlgorithm.java
UnionFindTreeTest.java
 Zurück
|
Programme zu Kapitel 6: Manipulation von Mengen
|
|
|
|
In der gedruckten Version des Buches sind Algorithmen in der Regel in einer
an die Programmiersprache Pascal angelehnten Sprache (Pseudo-Code) formuliert.
Weil heute jedoch meistens Java als Programmiersprache im Grundstudium
unterrichtet wird, geben wir hier an, wie Programme in Java formuliert werden
können.
Dabei beschränken
wir uns auf den imperativen Kern der Sprache
und benutzen objektorientierte Konzepte nur insoweit sie zur Formulierung der
im Buch diskutierten Algorithmen benötigt werden.
|
|
Bei Fragen zu
dem Inhalt der Programme senden Sie bitte eine Email an
ad-buch@informatik.uni-freiburg.de.
|
|