PDA

View Full Version : Finding the best rank of places to find the best path (using geographical coordinates



ytjjjtyj
11-10-2020, 08:38 AM
Hello,

I want to find the distances between 45 different places in my VBA code. (I think the use of google maps may help). But I need to find the best path to take from the first place to the last place.

For example:
If this is a map:
---------1--
-----2------
-----------3

If I found out that 2 was the most important place to start, I would then go to place 1 (since it is closer) then lastly place 3.

Is is possible to code this in VBA?

SamT
11-10-2020, 10:36 AM
Computer Scientists have been working on this problem for decades. From what I heard, they think that Quantum computers might allow them to finally find a solution.

IIRC, the number of paths aproximates X^X-1 or 4544 in your case. But I'm probably wrong.

ytjjjtyj
11-10-2020, 12:15 PM
its just dijkstra's algorithm. i just never have used this algorithm in VBA before. Dont even know how possible that would be given we dont have data structures

SamT
11-10-2020, 01:40 PM
If you can explain Diks rhythm. we might be able to help with the VBA