Algorithms For Dummies

Table of Contents 

     ix

Discovering the correct algorithms to use  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .185

Introducing priority queues   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .186

Leveraging Prim’s algorithm    .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .187

Testing Kruskal’s algorithm    .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .189

Determining which algorithm works best   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .191

Finding the Shortest Route    .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .192

Defining what it means to find the shortest path  .  .  .  .  .  .  .  .  .  .  .  .  .  .192

Explaining Dijkstra’s algorithm    .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .194