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