Package algorithmen

Class Summary

Class	Description
GraphAlgo	description
GraphAlgo_BellmanFord	Dieser Algorithmus findet die kürzesten Pfade in einem gewichteten Graphen.
GraphAlgo_Breitensuche	Dieser Algorithmus nummeriert alle Knoten des Graphen.
GraphAlgo_ColoringBacktracking	Dieser Algorithmus färbt einen Graphen, so dass keine benachbarten Knoten die gleiche Farbe haben und möglichst wenige Farben benutzt werden.
GraphAlgo_ColoringGreedy	Dieser Algorithmus färbt einen Graphen, so dass keine benachbarten Knoten die gleiche Farbe haben und möglichst wenige Farben benutzt werden.
GraphAlgo_ColoringGreedyRandom	Dieser Algorithmus färbt einen Graphen, so dass keine benachbarten Knoten die gleiche Farbe haben und möglichst wenige Farben benutzt werden.
GraphAlgo_Dijkstra	Dieser Algorithmus findet die kürzesten Pfade in einem gewichteten Graphen.
GraphAlgo_DominatingSetBacktracking	Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGenetisch	Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyA	Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyB	Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyC	Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyD	Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyE	Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyF	Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyG	Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyH	Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_DominatingSetGreedyI	Dieser Algorithmus bestimmt die kleinste dominierende Menge in einem Graphen und bestimmt den Zeitbedarf.
GraphAlgo_EulerkreisExistenz	Dieser Algorithmus testet, ob ein Eulerkreis existiert.
GraphAlgo_Moore	Dieser Algorithmus findet die kürzesten Pfade in einem ungewichteten Graphen.
GraphAlgo_MST_Kruskal	Dieser Algorithmus sucht einen minimal Spanning Tree Algorithmus: Kruskal
GraphAlgo_MST_Prim	Dieser Algorithmus sucht einen minimal Spanning Tree Algorithmus: Prim
GraphAlgo_Tiefensuche	Dieser Algorithmus nummeriert alle Knoten des Graphen.
GraphAlgo_TiefensucheRek	Dieser Algorithmus nummeriert alle Knoten des Graphen.
GraphAlgo_toplogischeSortierung	Dieser Algorithmus findet eine topologische Sortierung des Graphen.
GraphAlgo_TSPBacktracking	Dieser Algorithmus sucht einen möglichst kurzen Hamilton-Kreis (Traveling Salesman Problem).
GraphAlgo_TSPGenetisch	description
GraphAlgo_TSPGreedy	Dieser Algorithmus sucht einen möglichst kurzen Hamilton-Kreis (Traveling Salesman Problem).
GraphAlgo_TSPGreedy2	Dieser Algorithmus sucht einen möglichst kurzen Hamilton-Kreis (Traveling Salesman Problem).
GraphAlgo_TSPGreedyOpt	Dieser Algorithmus sucht einen möglichst kurzen Hamilton-Kreis (Traveling Salesman Problem).
GraphAlgo_ZyklusBacktracking	Dieser Algorithmus ist ein Beispiel für einen Backtracking-Algorithmus.