Coursera
Coursera Logo

Stanford University - Graph Search, Shortest Paths, and Data Structures 

  • Offered byCoursera

Graph Search, Shortest Paths, and Data Structures
 at 
Coursera 
Overview

Duration

12 hours

Mode of learning

Online

Difficulty level

Intermediate

Credential

Certificate

Graph Search, Shortest Paths, and Data Structures
 at 
Coursera 
Highlights

  • Earn a Certificate on successful course completion from The Stanford University
  • Get unlimited access to the course content
  • Graded Assignments with Peer Feedback
  • Shareable Specialization and Course Certificates
  • 41 % Started a new career after completing this specialization
Read more
Details Icon

Graph Search, Shortest Paths, and Data Structures
 at 
Coursera 
Course details

Skills you will learn
More about this course
  • The primary topics in this part of the specialization are: data structures (heaps, balanced search trees, hash tables, bloom filters), graph primitives (applications of breadth-first and depth-first search, connectivity, shortest paths), and their applications (ranging from deduplication to social network analysis)

Graph Search, Shortest Paths, and Data Structures
 at 
Coursera 
Curriculum

Week 1: Breadth-first and depth-first search; computing strong components; applications

Week 2: Dijkstra's shortest-path algorithm

Week 3: Heaps; balanced binary search trees

Week 4: Hashing; bloom filters

Other courses offered by Coursera

– / –
3 months
Beginner
– / –
20 hours
Beginner
– / –
2 months
Beginner
– / –
3 months
Beginner
View Other 6715 CoursesRight Arrow Icon
qna

Graph Search, Shortest Paths, and Data Structures
 at 
Coursera 

Student Forum

chatAnything you would want to ask experts?
Write here...