4 ms·
Took a couple classes in graph theory in college which was interesting because of the complexity involved in solving for optimal routes. We started with brute-
by mgleason_3 9y ago
Took a couple classes in graph theory in college which was interesting because of the complexity involved in solving for optimal routes. We started with brute-force search and moved on to other shortest path problem algorithms like the ones mentioned here:
https://en.m.wikipedia.org/wiki/Shortest_path_problem https://en.m.wikipedia.org/wiki/Shortest_path_problem
This article doesn't seem to add anything to the field.