An efficient method and system is provided for searching for the shortest paths between a source and multiple destinations, and between multiple sources and multiple destinations. The speed of the conventional Dijkstra method, which is the basic calculation method, is increased by employing information concerning the relationship between a node and a set of destinations on a graph. The relationship information is constituted by the estimate function h(v) concerning a specific node v and a set T of destinations, where h(v) is a lower bound of all the shortest path lengths extending from node v to each of the destination sets T. Employment of the estimate function can increase the speed of the Dijkstra method.

Μια αποδοτικά μέθοδος και ένα σύστημα παρέχονται για την έρευνα για τις κοντύτερες πορείες μεταξύ μιας πηγής και πολλαπλών προορισμών, και μεταξύ των πολλαπλών πηγών και των πολλαπλών προορισμών. Η ταχύτητα της συμβατικής μεθόδου Dijkstra, που είναι η βασική μέθοδος υπολογισμού, αυξάνεται με την υιοθέτηση των πληροφοριών σχετικά με τη σχέση μεταξύ ενός κόμβου και ενός συνόλου προορισμών σε μια γραφική παράσταση. Οι πληροφορίες σχέσης αποτελούνται από τη λειτουργία εκτίμησης χ (β) σχετικά με έναν συγκεκριμένο κόμβο β και ένα καθορισμένο τ των προορισμών, όπου το χ (β) είναι ένα χαμηλότερο που δεσμεύεται όλων των πιό σύντομων μηκών πορειών που επεκτείνονται από τον κόμβο β σε κάθε ένα από τα σύνολα Τ. Employment προορισμού της λειτουργίας εκτίμησης μπορεί να αυξήσει την ταχύτητα της μεθόδου Dijkstra.