Nice work. One quick comment … in the “where is it used” section it mentions that Dijkstra’s algorithm isn’t used in this form for Google Maps. A bit more information would be helpful then because it begs the question of what algorithm is being used in Google Maps and similar. It kind of seems like the “where is it used” question gets left unanswered but we get a bit of an idea of how it could be used …
I get your point, this could have been explained more clearly.
I don’t know the details about the algorithm(s) used in Google Maps. But you can get more information by reading this informative Google blog post and their publications on the subject. Another real-world application of Dijkstra’s algorithm is the Open Shortest Path First-protocol used for routing in IP-networks.
Hello, …and many thanks for the nice program:), but, please, make New York map ‘visible’, so anyone can understand how to edit the XML file (which one? I’m still experimenting with all 4’s I have) just changing the background attribute(?) or the CSS file(?)… Have nice days and, if you wish, thanks in advance for you reply.
[…] please, make New York map ‘visible’, so anyone can understand how to edit the XML file (which one? I’m still experimenting with all 4’s I have) just changing the background attribute(?) or the CSS file(?)…
I assume you want to change the graph background of a saved graph. You don’t need to edit any of the XML files in order to do that; and there are no CSS files involved whatsoever. From the included documentation.pdf, section 3.5: “Adding a graph background is as simple as unzipping with a standard archive program, adding a PNG background image and zipping all files again.”
Let’s have a look at the New York example graph:
$ unzip -l nyc.zip Archive: nyc.zip Length Date Time Name -------- ---- ---- ---- 27173 03-30-08 23:08 NodesAndConnections.xml 26949 03-30-08 23:08 NodeLocations.xml 4162 03-30-08 23:08 IntermediateNodes.xml 13 03-30-08 23:08 StartNode.xml 1094 03-30-08 23:08 NodeNames.xml 255607 03-30-08 23:08 GraphBackground.png -------- ------- 314998 6 files
You just need to add a PNG image file to the archive, the image’s name doesn’t matter.