Link to Table Of Content
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: