Re:New algorithm can dramatically streamline solutions to th...
by robotresearcher on Tuesday January 07, 2014 @01:29PM
(#7018867)
The fine article states that the authors had a breakthrough in 2011 based on modelling the system as a network of electrical resistances and obtaining the simultaneous currents rather than loading one edge at a time.
This is roughly in line with your intuition.