We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
I'm unable to beat the time limit on challenge 4, 5 and 6 using python 2.7. I've optimized all I could think of, managed to get my code down to 24 lines of code including comments, to no avail.
I implemented the Prim's Algorithm as explained by Barry Brown on youtube. I believe I may have narrowed the bottleneck down to one line of code, but without one of the bigger challenges' data I'm out of luck I think.
Project Euler #107: Minimal network
You are viewing a single comment's thread. Return to all comments →
I'm unable to beat the time limit on challenge 4, 5 and 6 using python 2.7. I've optimized all I could think of, managed to get my code down to 24 lines of code including comments, to no avail.
I implemented the Prim's Algorithm as explained by Barry Brown on youtube. I believe I may have narrowed the bottleneck down to one line of code, but without one of the bigger challenges' data I'm out of luck I think.