My algorithm
- The timing experiments
- For the mine function, I Implemented a function that checks the lowest three edges, and backtracks through those, which drastically reduces the time complexity
The results for big11 after 100 iterations: -heuristic: 0 milliseconds -mine:3.56 millisecons -backtrack: 323 milliseconds