This is Assignment #6 of Stanford's CS106B class last Spring Quarter 2011.
This is an assignment on graphs. It includes an implementation of Dijkstra's shortest path algorithm and of Kruskal's minimum spanning tree algorithm.
Here is a screen-shot of the minimum spanning tree of the graph data in the file "USA.txt" (included in the project).
You can download the source files here.
Hm, the download links to this and minimal basic are not working.
ReplyDeleteI'm sorry. I still need to find my file for this. I can give the link maybe next week.
ReplyDelete