×

Method and apparatus for performing an exponential path search

  • US 20040098691A1
  • Filed: 12/31/2002
  • Published: 05/20/2004
  • Est. Priority Date: 11/18/2002
  • Status: Active Grant
First Claim
Patent Images

1. A method of searching for a path, the method comprising:

  • a) identifying a set of source and target elements;

    b) performing a path search that iteratively identifying path expansions in order to identify a set of associated path expansions that connect the source and target elements;

    c) costing at least one expansion based on an exponential equation that has an exponent that includes a cost associated with the expansion.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×