Video
Unknown · 0:00
Föreläsningen går igenom hur grafer representeras, varför BFS ger kortaste väg när alla bågar har längd 1, och hur samma expansionstanke blir Dijkstras algoritm när bågarna har olika (icke-negativa) vikter. Du får kon...
Unknown · 0:00
Föreläsningen går igenom hur grafer representeras, varför BFS ger kortaste väg när alla bågar har längd 1, och hur samma expansionstanke blir Dijkstras algoritm när bågarna har olika (icke-negativa) vikter. Du får kon...
Redirecting...