Skip to main content
Question

Which algorithm is used in the ShortestPathFinder and NetworkCostCalculator?

  • June 9, 2021
  • 2 replies
  • 118 views
E

I'm assuming it's either Dijkstra's or A*, but would like to know for definite! Cheers in advance!

2 replies

M
Forum|alt.badge.img+2

@ejm​ Both I believe. When cost is by length A* is used. Otherwise Dijkstra's 

E
  • ejm
  • Author
  • June 10, 2021

@ejm​ Both I believe. When cost is by length A* is used. Otherwise Dijkstra's 

That is very helpful as I have to precisely specify in my thesis which are being used. Cheers!

Community Stats

32,749
Posts
124,193
Replies
41,251
Members
Terms & ConditionsAccessibility statement
A product of
Safe Software respectfully acknowledges that we live, learn and work on the traditional and unceded territories of the Kwantlen, Katzie, and Semiahmoo First Nations.