Thanks Dwain,
This does solve all routeplanning problems 😛
Well at least it is a good start to solve all routeplanning problems.
Thanks
Ben
Sidestep:
I have often been thinking how I would solve a routeplanning problem using SQL-server. And more important how I would optimize the routeplanning problem.
Your solution is a fairly elegant solution to show that this can be done easily if the number number of nodes is limited.
I have designed (but not build) algoritms for the fasted and the shortest routes. And also have made optimisation to find a solution as fast as possible, but which is not guaranteed to be the best solution.
And solutions which work fairly wel and guarantee the best solution which can be calculated.