4 ms·
Twice the optimal result is terrible, though. Luckily, there are pretty good heuristic solutions that work well in practice.
by hyperpape 2mo ago
Twice the optimal result is terrible, though.
Luckily, there are pretty good heuristic solutions that work well in practice.
- inigyou 2mo agoThat's worst case. It means the most adversarial graph imaginable gets a time twice as long as the shortest possible.