Algorithms For Dummies

Finding the Shortest Route

The shortest route between two points isn’t necessarily a straight line, especially 

when a straight line doesn’t exist in your graph. Say that you need to run electrical 

lines in a community. The shortest route would involve running the lines as 

needed between each location without regard to where those lines go. However, 

real life tends not to allow a simple solution. You may need to run the cables 

beside  roads  and  not  across  private  property,  which  means  finding  routes  that 

reduce the distances as much as possible.