4 ms·
Im almost certain I am not missing any k factor. I've been carefully checking for that. The algorithm would have fallen apart on any unweighted graph with hundr
by eezurr 5y ago
Im almost certain I am not missing any k factor. I've been carefully checking for that. The algorithm would have fallen apart on any unweighted graph with hundreds of nodes with at least 2 connections each.
EDIT: PS I read the paper you linked before your ninja edit :)
- adriancr 5y agoApologize for the ninja edit, removed the link by mistake, here's the link again: https://www.ics.uci.edu/~eppstein/pubs/Epp-SJC-98.pdf https://www.ics.uci.edu/~eppstein/pubs/Epp-SJC-98.pdf