Question

Which algorithm is used in the ShortestPathFinder and NetworkCostCalculator?

4 years ago
June 9, 2021
2 replies
52 views

ejm
1 reply

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

Forum|alt.badge.img

+2

markatsafe
1891 replies
4 years ago
June 9, 2021

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

ejm
Author
1 reply
4 years ago
June 10, 2021

markatsafe wrote:

@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!

Reply

Rich Text Editor, editor1

Cookie policy

We use cookies to enhance and personalize your experience. If you accept you agree to our full cookie policy. Learn more about our cookies.

×

Cookie settings

We use 3 different kinds of cookies. You can choose which cookies you want to accept. We need basic cookies to make this site work, therefore these are the minimum you can select. Learn more about our cookies.

Basic
Functional

Normal
Functional + analytics

Complete
Functional + analytics + social media + embedded videos + marketing