Shortest Path Algorithms Courses and Certifications

Unordered Data Structures

540 ratings at Coursera

Explore hash tables, disjoint sets, and graphs. Learn data structures and algorithms for unordered data, including graph traversal and shortest path finding.

• Coursera
• 20 hours 31 minutes
• On-Demand
• Free Online Course (Audit)

Trees and Graphs: Basics

104 ratings at Coursera

Basic algorithms on tree data structures, binary search trees, self-balancing trees, graph data structures and basic traversal algorithms on graphs. This course also covers advanced topics such as kd-trees for spatial data and algorithms for spatial data.

• Coursera
• 1 day 10 hours 4 minutes
• On-Demand
• Free Online Course (Audit)

Graph Theory Algorithms

1879 ratings at Udemy

A complete overview of graph theory algorithms in computer science and mathematics.

• Udemy
• 9 hours 3 minutes
• On-Demand
• Paid Course

IEEE

Parametric Shortest Paths in Planar Graphs

Explore efficient algorithms for computing shortest paths in planar graphs with varying edge weights, enhancing understanding of graph theory and optimization techniques.

• YouTube
• 21 minutes
• On-Demand
• Free Video

IEEE

Dynamic Approximate Shortest Paths and Beyond - Subquadratic and Worst Case Update Time

Explore cutting-edge algorithms for dynamic approximate shortest paths, focusing on subquadratic and worst-case update time complexities in graph theory and network optimization.

• YouTube
• 20 minutes
• On-Demand
• Free Video

Understanding AI from Scratch - Neural Networks Course

Build neural networks from scratch, teaching a virtual car to drive. Learn AI fundamentals through hands-on coding and practical applications in this comprehensive tutorial.

• freeCodeCamp
• 3 hours 44 minutes
• On-Demand
• Free Video

Simons Institute

Sublinear Algorithms in Social Networks via Core-Periphery Decomposition

Explore sublinear algorithms for large networks using core-periphery structure and degree distribution. Learn about accelerating tasks like node sampling and shortest path computations.

• YouTube
• 40 minutes
• On-Demand
• Free Video

Simons Institute

Graphs with Large Edge Weights for Shortest Path Structure - Sublinear Graph Simplification

Investigación sobre la relación entre los caminos más cortos en un grafo y su razón de aspecto, explorando la posibilidad de reponderar aristas preservando la estructura.

• YouTube
• 32 minutes
• On-Demand
• Free Video

Executing Graph Algorithms with GraphFrames on Databricks

This course will teach you how to create and represent graph data using GraphFrames in Apache Spark and implement graph algorithms such as Shortest Path and PageRank on Azure Databricks.

• Pluralsight
• 1 hour 35 minutes
• On-Demand
• Free Trial Available

Determine Shortest Paths Between Routers Using Python

18 ratings at Coursera

Implement adjacency list data structure to find shortest paths between routers, enhancing network routing efficiency and optimizing packet delivery in computer networks.

• Coursera
• 2 hours 5 minutes
• On-Demand
• Paid Course

TEDx

Decoding Universe Patterns: From Space DNA to Bubble Tea Physics

Uncover universal patterns through space DNA, bubble tea physics, and city navigation. A whimsical journey connecting science, art, and everyday experiences to reveal hidden interconnections in our world.

• YouTube
• 14 minutes
• On-Demand
• Free Video