There are some wonderful tools out there.
http://eddb.io for example is a database of systems in Elite Dangerous.
You can get the coordinates of each star system from there.
So you can calculate distances between systems trivially (Pythagoras in the two planes, but there's probably something more optimised)
But how to work out a short route between say 98 systems (well 86 now, sadly)?
Actually.
I think I got it.
One worksheet has the List of systems and their coordinates.
next sheet has a "current system" at the top and all systems beneath and calculates distance to each system from current system.
Third sheet sorts that list based on distance.
Not optimised or anything but good enough for government work.
I'll let you know how I go.
If you solved this one in first year and can implement Prim's Algorithm in a spreadsheet let me know.
http://eddb.io for example is a database of systems in Elite Dangerous.
You can get the coordinates of each star system from there.
So you can calculate distances between systems trivially (Pythagoras in the two planes, but there's probably something more optimised)
But how to work out a short route between say 98 systems (well 86 now, sadly)?
Actually.
I think I got it.
One worksheet has the List of systems and their coordinates.
next sheet has a "current system" at the top and all systems beneath and calculates distance to each system from current system.
Third sheet sorts that list based on distance.
Not optimised or anything but good enough for government work.
I'll let you know how I go.
If you solved this one in first year and can implement Prim's Algorithm in a spreadsheet let me know.