3 ms·
That's certainly kosher (though, nitpicking terminology, I'd say "restricted" rather than "restrictive"). That doesn't get around the original objection, thoug
by dllthomas 12y ago
That's certainly kosher (though, nitpicking terminology, I'd say "restricted" rather than "restrictive").
That doesn't get around the original objection, though, which is that the restriction has to be exploited to get the algorithm in question, and thus the algorithm cannot be applied to the general case of graphs.
Having said that, certainly the ability to make use of restrictions provided by your domain is hugely valuable, and this should serve as a relatively familiar case.