Glossary

Algorithmus von Borůvka:
Algorithmus von Dijkstra:
Algorithmus von Kruskal:
Bellman-Ford Algorithmus:
Graph:
Besteht aus einer Menge an Knoten und Kanten, die auf unterschiedliche Art und Weise miteinander verknüpft sein können. Je nachdem werden ungerichtete von gerichteten Graphen unterschieden, planare von nicht-planaren Graphen. Bei ungerichteten Graphen unterscheidet man zudem zwischen zyklischen, vollständigen oder gewichteten Graphen. Bei gerichteten Graphen zudem zwischen
Heuristik:
Kante:
kantengewichtet:
Knoten:
minimaler Spannbaum:
Pfad:
Routenplanung (Routing):
Shortest Path:
Travelling Salesman Problem:
Vehicle Routing Problem:
Vertex: