Some background information:
As you may know, in a Debian package, there may be alternative dependencies, written in the CONTROL file as
Depends: apache2|something-else, for example. How does
apt select which dependencies to choose, and how can I override this so I can minimize download size?
I'm on a slow connection on some locations and need it to use the smallest total download size. How can I force it to do so?
Edit: I'm not asking about skipping recommends.
Edit 2: I am not asking about skipping dependencies. I am trying to get all dependencies, just in the smallest total size, especially noting and deeply traversing
Edit 3: A
grep or otherwise shell script is acceptable.
Unfortunately, since the current answers do not really answer the question, they can't really get the bounty. It's still out there for someone willing to write a bash script!
Edit 4: Although the bounty has been awarded to a good answer which I encourage you to upvote, I am still seeking a more concrete answer. If it also elegantly handles virtual packages provided by one or more packages, then I'll possibly give another after-the-fact bounty to award that answer.