The Baeldung logo
  • The Baeldung LogoCS SublogoCS Sublogo
  • Start Here
  • Guides ▼▲
    • Core Concepts

      Fundamental concepts in Computer Science

    • Operating Systems

      Learn about the types of OSs used and the basic services they provide.

    • Artificial Intelligence

      Explore the concepts and algorithms at the foundation of modern artificial intelligence

    • Graph Theory

      Learn how GPS systems find the shortest routes, how engineers design integrated circuits and more real-world uses of graphs

    • Latex

      A powerful preparation tool for creating high-quality document.

  • About ▼▲
    • Full Archive

      The high level overview of all the articles on the site.

    • About Baeldung

      About Baeldung.

Category upAlgorithms

Path Finding

  • Dijkstra (12)
  • NP-Complete (2)
  • Optimization (2)
  • BFS (2)

>> Euler Circuits and Paths: Fleury’s Algorithm

>> Traveling Salesman Problem: Exact Solutions vs. Heuristic vs. Approximation Algorithms

>> Algorithms for Computing Routes on a Map

>> All-Pairs Shortest Paths: Johnson’s Algorithm

>> How Does AO* Algorithm Work?

>> Decrease-Key Dijkstra’s Algorithm

>> Bidirectional Search for Path Finding

>> Dijkstra vs. A* – Pathfinding

>> Tracing the Path in DFS, BFS, and Dijkstra’s Algorithm

>> Edge Relaxation in Dijkstra’s Algorithm

  • ↑ Back to Top
  • 1
  • 2
  • 3
  • Next →
The Baeldung logo

Categories

  • Algorithms
  • Artificial Intelligence
  • Core Concepts
  • Data Structures
  • Latex
  • Networking
  • Security

Series

  • Graphs Tutorial
  • Neural Networks Series
  • LaTeX Series

About

  • About Baeldung
  • Baeldung All Access
  • The Full archive
  • Editors
  • Our Partners
  • Partner with Baeldung
  • eBooks
  • FAQ
  • Baeldung Pro
  • Terms of Service
  • Privacy Policy
  • Company Info
  • Contact
The Baeldung Logo