A program, that must be written in the "Scheme" programming language, that: -allows users to input the graph by adding vertices and edges with their weights.[core] -keeps a collection of algorithms and allows users to compute them on the inputted graph. (such as : Depth-First Search, Breadth-First Search, Topological sort, and dijkstra's)[core] -returns the shortest or best path for that graph, indicating which algorithm was used. [supplementary] (This should be done by using a small clock to time the computations for each algorithm on the inputted a graph and return the quickest algorithm.) I'd prefer if this program were written in the simplest way possible, using lists instead of vectors. The main thing is to get the graph structure working and have at least one algorithm working on it. If this could be clearly documented and explained so that i can learn and understand the code. If you need any other information please let me know. I'd really appreciate any help with this, Many Thanks, Karen PS: Also find attached a zip file containing some pseudo code for the algorithms previously mentioned and the code that i have come up with the define the structure of the graph.
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Complete ownership and distribution copyrights to all work purchased.
i use PLT Scheme, DrScheme under windows