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

Chapter 13. Graphs > 13.16 LIMITATIONS OF THE PATH-SEARCHING FUNCTION

13.16 LIMITATIONS OF THE PATH-SEARCHING FUNCTION

For larger graphs, different traversal strategies result in alternative routes and distances; it is often necessary to select the shortest among them. The simple method we have developed is not intended for that purpose. We will describe a more sophisticated process that finds the shortest path.


  

You are currently reading a PREVIEW of this book.

                                                                                                                    

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

  

Start a Free Trial


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