Consulting

Results 1 to 4 of 4

Thread: Finding the best rank of places to find the best path (using geographical coordinates

  1. #1
    VBAX Regular
    Joined
    Jun 2019
    Posts
    50
    Location

    Lightbulb Finding the best rank of places to find the best path (using geographical coordinates

    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?

  2. #2
    Moderator VBAX Sage SamT's Avatar
    Joined
    Oct 2006
    Location
    Near Columbia
    Posts
    7,814
    Location
    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.
    I expect the student to do their homework and find all the errrors I leeve in.


    Please take the time to read the Forum FAQ

  3. #3
    VBAX Regular
    Joined
    Jun 2019
    Posts
    50
    Location
    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

  4. #4
    Moderator VBAX Sage SamT's Avatar
    Joined
    Oct 2006
    Location
    Near Columbia
    Posts
    7,814
    Location
    If you can explain Diks rhythm. we might be able to help with the VBA
    I expect the student to do their homework and find all the errrors I leeve in.


    Please take the time to read the Forum FAQ

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •