Sehr cool und super anschaulich. Vor Kurzem habe ich ein paar Dinge zum Thema Quantencomputing gesehen, das würde O(log n) bringen, wenn alle Knoten/Kanten-Möglichkeiten als Überlagerung zur Verfügung stünden.
Nein, tatsächlich ist der Zielknoten z gemeint. Sobald ich den gefunden habe, kann ich die Breitensuche abbrechen, da in diesem Augenblick ja schon der kürzeste Weg von s nach z feststeht. Leider habe ich beim Algorithmus distBFS vergessen, das z als Argument mitzugeben. Es sollte also z.B. eigentlich distBFS(s, z, Dist) heißen.
super! danke fürs öffentliche hochladen!
Sehr cool und super anschaulich.
Vor Kurzem habe ich ein paar Dinge zum Thema Quantencomputing gesehen, das würde O(log n) bringen, wenn alle Knoten/Kanten-Möglichkeiten als Überlagerung zur Verfügung stünden.
36:47 Sie haben 'z' benutzt. War das so gewollt oder meinten sie 's'? :) Btw danke für die Videos. Bester Prof ^^
Nein, tatsächlich ist der Zielknoten z gemeint. Sobald ich den gefunden habe, kann ich die Breitensuche abbrechen, da in diesem Augenblick ja schon der kürzeste Weg von s nach z feststeht. Leider habe ich beim Algorithmus distBFS vergessen, das z als Argument mitzugeben. Es sollte also z.B. eigentlich distBFS(s, z, Dist) heißen.