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

Home Courses Support

Latest announcements

(No announcements have been posted yet.)

Upcoming events

There are no upcoming events

Recent activity

Activity since Thursday, 17 April 2025, 7:40 AM

Full report of recent activity...

No recent activity

Section outline

Single-Source Shortest Paths Problem. All Pairs Shortest Paths Problem. Routing. Contraction Hierarchy.
- Select activity Slides (Last update: 17/05/2021)
  
  Slides (Last update: 17/05/2021) URL
- Select activity 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
- Select activity 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
- Select activity Video Recording (Part 3: The Routing Problem and A*)
  
  Video Recording (Part 3: The Routing Problem and A*) URL
- Select activity Video Recording (Part 4: Contraction Hierachies)
  
  Video Recording (Part 4: Contraction Hierachies) URL
- Select activity Paper on Contraction Hierarchies
  
  Paper on Contraction Hierarchies URL
- Select activity Homework
  
  Homework URL