Algorithms on Graphs
Assignments in Java, C++, Python for Algorithms on Graphs on Coursera
Note: I don't have access to submitting my assignments. It's just for my personal learning purpose.
Week 1
Programming Assignment 1: Decomposition of Graphs
Problem: Finding an Exit from a Maze
Problem: Adding Exits to a Maze
Week 2
Programming Assignment 2: Decomposition of Graphs
Problem: Checking Consistency of CS Curriculum
Problem: Determining an Order of Courses
Advanced Problem: Checking Whether Any Intersection in a City
is Reachable from Any Other
Week 3
Programming Assignment 3: Paths in Graphs
Problem: Computing the Minimum Number of Flight Segments
Problem: Checking whether a Graph is Bipartite
Week 4
Programming Assignment 4: Paths in Graphs
Problem: Computing the Minimum Cost of a Flight
Problem: Detecting Anomalies in Currency Exchange Rates
Advanced Problem: Exchanging Money Optimally
Week 5
Programming Assignment 5: Minimum Spanning Trees
Problem: Building Roads to Connect Cities
Problem: Clustering
Week 6
Programming Assignment 6: Advanced Shortest Paths
Problem: Friend Suggestion
Problem: Compute Distance Faster Using Coordinates