Graph Traversal

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

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

>> Level-order Traversal of Binary Tree

>> How Does AO* Algorithm Work?

>> Find the Kth Smallest Element in a Binary Search Tree

>> Why Can’t Prim’s or Kruskal’s Algorithms Be Used on a Directed Graph?

>> Prim’s Algorithm

>> Rank of a Node in a Binary Search Tree

>> Finding the In-Order Successor of a Node

>> Minimax Algorithm

• Gameplay Algorithms

>> Depth-First Search vs. Breadth-First Search

>> Graph Search vs. Tree-Like Search

>> Uniform-Cost Search vs. Best-First Search

>> Beam Search Algorithm

>> Edge Relaxation in Dijkstra’s Algorithm

>> Number of Nodes in a Binary Tree With Level N

>> Finding the Shortest Path in a Graph Visiting All Nodes

>> Introduction to Depth First Search Algorithm (DFS)

>> Kruskal’s vs Prim’s Algorithm

>> Shortest Path to Certain Nodes in a Graph

>> Knuth-Morris-Pratt Algorithm

>> Difference Between BFS and Dijkstra’s Algorithms

>> Methods of Depth First Traversal and Their Applications

>> Difference Between Prim’s and Dijkstra’s Algorithms