第äºè®²è·¯ç±å¨ç»æåè·¯ç±åè®®
第äºè®²è·¯ç±å¨ç»æåè·¯ç±åè®®
第äºè®²è·¯ç±å¨ç»æåè·¯ç±åè®®
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Dijkstra’s algorithmperformanceAlgorithm complexity (n nodes andl links)Computation– n iterations– each iteration: need to check all nodes, w, not in N– n*(n+1)/2 comparisons: O(n 2 )– more efficient implementations possible: O(n log n)Messages– network topology and link cost known toall nodes– each node broadcasts its direct link cost