Free Trial

Safari Books Online is a digital library providing on-demand subscription access to thousands of learning resources.

  • Create BookmarkCreate Bookmark
  • Create Note or TagCreate Note or Tag
  • PrintPrint
Share this Page URL
Help

Learning About Data Structures, Decision... > Organizing the Search Algorithm

Organizing the Search Algorithm

The search algorithm we will write in this chapter deals with the problem of planning a flight from point A to point B. The first step is to figure out the features we need to implement. Here's a summary:

  • A data structure implements the node.

  • A node can contain references to other nodes.

  • Each node has a description and unique identifier to distinguish it from other nodes.

  • All of the nodes have flight information.

  • An algorithm will traverse the nodes and keep track of its path.

  • The path is returned as a list of nodes.


  

You are currently reading a PREVIEW of this book.

                                                                                                                    

Get instant access to over $1 million worth of books and videos.

  

Start a Free 10-Day Trial


  
  • Safari Books Online
  • Create BookmarkCreate Bookmark
  • Create Note or TagCreate Note or Tag
  • PrintPrint