 |
 |
 |
|
 |
|
 |
|
|
 |
 |
 |
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:
 |
|
|
|
|
|
|
|
