Skip to content

HudsonShi/algo-on-graphs

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 42.4%
  • C++ 32.0%
  • Python 25.6%