Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add timeout on KargerMinCut #1

Closed
jkomyno opened this issue Jun 8, 2020 · 0 comments
Closed

Add timeout on KargerMinCut #1

jkomyno opened this issue Jun 8, 2020 · 0 comments
Assignees
Labels
enhancement New feature or request

Comments

@jkomyno
Copy link
Owner

jkomyno commented Jun 8, 2020

In KargerMinCut, the average complete execution of the algorithm takes 146 seconds (2.5 minutes), but the longest execution takes 918 seconds (15 minutes).
The longest discovery time, however, takes 45 seconds.

We can thus set a maximum execution time to 120 seconds.

We can re-use the same timeout class used for homework 2.

@jkomyno jkomyno added the enhancement New feature or request label Jun 8, 2020
@jkomyno jkomyno self-assigned this Jun 9, 2020
@jkomyno jkomyno closed this as completed Jun 9, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant