I'd say probably not appreciably so, since my sense is that the issue with LN routing is more limited by delays in having to test paths found, rather than the algo to find potential paths. Also, I believe the LN network doesn't gossip the current channel weights (ie: which side of a channel has how much capacity), so all routes being constructed still need to test for that.

But maybe?