Graph

Node, Vertex, Edge und Arc: Unterschiede einfach erklärt

by
Node, Vertex, Edge und Arc

Wer sich mit Graphentheorie, Netzwerken, Algorithmen oder Datenstrukturen beschäftigt, begegnet schnell den Begriffen Node, Vertex, Edge und Arc. Alle vier Begriffe beschreiben grundlegende Bestandteile eines Graphen. Allerdings werden sie je nach Fachgebiet, Lehrbuch und Softwarebibliothek unterschiedlich verwendet. Eine häufig genannte Erklärung lautet: Diese Einteilung ist zwar als grobe Merkhilfe verständlich, fachlich aber zu streng. Node … Weiterlesen

Consumer Barometer – So nützen wird das Internet

by
Info

Neben Google Trends sowie Think with Google bietet Google auch das Tool „Consumer Barometer with Google“ an. Dies ist ein sehr nützliches Tool um zu verstehen, wie Personen das Internet nützen.  Consumer Barometer Der Consumer Baraometer ist leider nur englischer Sprache verfügbar. Nichts desto trotz ist er ein gutes Tool um einen Einblick in die Punkte Trends … Weiterlesen

Betriebliche Optimierungsprobleme und Algorithmen

by
Produktion1

In diesem Artikel geht um betriebliche Optimierungsprobleme und Algorithmen. Zudem werden Graphen, Pfade und Kreise wiederholt und die Komplexität besprochen. Zu den Algorithmen wird auf Heuristiken und Approximationsalgorithmen eingegangen, wobei dieses sich hauptsächlich auf das Travelling Salesman Problem (Problem des Handlungsreisenden) sowie das Rucksackproblem konzentrieren. Hier geht es vor allem um die Generierung einer gültigen … Weiterlesen