587SM-2 - ALGORITHMIC DESIGN 2020, Sezione: Weighted Graphs | Moodle@Units

Home Corsi Supporto

Schema della sezione

Single-Source Shortest Paths Problem. All Pairs Shortest Paths Problem. Routing. Contraction Hierarchy.
- Seleziona attività Slides (Last update: 17/05/2021)
  
  Slides (Last update: 17/05/2021) URL
- Seleziona attività Video Recording (Part 1: Weighted Graphs, Single Source Shortest Paths Problem, Dijkstra's Algorithm)
  
  Video Recording (Part 1: Weighted Graphs, Single Source Shortest Paths Problem, Dijkstra's Algorithm) URL
- Seleziona attività Video Recording (Part 2: All-Pairs Shortest Path Problem, Floyd-Warshall's Algorithm)
  
  Video Recording (Part 2: All-Pairs Shortest Path Problem, Floyd-Warshall's Algorithm) URL
- Seleziona attività Video Recording (Part 3: The Routing Problem and A*)
  
  Video Recording (Part 3: The Routing Problem and A*) URL
- Seleziona attività Video Recording (Part 4: Contraction Hierachies)
  
  Video Recording (Part 4: Contraction Hierachies) URL
- Seleziona attività Paper on Contraction Hierarchies
  
  Paper on Contraction Hierarchies URL
- Seleziona attività Homework
  
  Homework URL