Re: Shortest route between 2 cities

2001-06-16 Thread Vahan Yerkanian
Yeah I know, I'm googling and yahooing and etc for the last 3 days but my math knowledge is still insufficient to write a PHP code for this. Any kind soul who can stop my pain? Vahan Gary Huntress wrote: > > Here is the text of an email that I googled (eeek! its a verb!) > > The algorithm yo

Re: Shortest route between 2 cities

2001-06-16 Thread Gary Huntress
Here is the text of an email that I googled (eeek! its a verb!) The algorithm you need is called "single-source, shortest path", also known as "Dijkstra's algorithm". Here's one way to implement it, in pseudo-code. Shortest route on graph of locations in Inform