Or just novel applications of the things you learn in class.
"Congratulations! You leaned depth-first-search! ^award noises^ Below is the algorithm for reference because memorizing it just for this test is silly. You're working on a real time mapping application called Maply. Locations are represented as nodes and all direct routes between any two nodes are represented by directed weighted edges."
a) Write a function that takes a start node, an end node, and a maximum distance to travel and return the shortest path between the two.
b) Your boss said that users need to be able to add stops along their journey. Write a function that takes the final path you computed in part a and the new node for the added stop and compute the amended path changing as few of the original legs of the trip as possible (don't want to disorient your users).
c) Now your boss is saying you need to handle the situation where users make mistakes. Use the function you wrote in part b to implement this feature.
Novel applications? You mean incremental combinations. You realize finding and solving nontrivial problems is much more complicated task, right? This seems to imply that someone that cannot do simple things can do complicated things, where is the evidence of that?
Why do the most complicated mathematics start with basic principles and work up to complex problems? Why don’t they just start with the Collatz Conjecture?
