/algo-on-graphs

Algorithms in Graph Theory written in Java, C++, and Python

Primary LanguageJava

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

Study Notes

Programming Assignment 1: Decomposition of Graphs

Problem: Finding an Exit from a Maze
Problem: Adding Exits to a Maze

Week 2

Study Notes

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

Study Notes

Programming Assignment 3: Paths in Graphs

Problem: Computing the Minimum Number of Flight Segments
Problem: Checking whether a Graph is Bipartite

Week 4

Study Notes

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

Study Notes

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