** Summary changed:
- Apt should optimize dependencies chosen to minimize disk space used
+ Apt should optimize dependencies chosen to minimize number of packages
installed
--
You received this bug notification because you are a member of Ubuntu
Bugs, which is subscribed to Ubuntu.
How is the first available option determined? Is it done by sorting
package names alphabetically or some other criteria? Minimizing the
total number of packages needed to fulfill a dependency seems like a
good heuristic for apt to use to determine if it's solution integrates
well with the set of
A depends on B or C, so APT will choose B if it is available and C is
not installed. If C is installed, C is used. Packages rely on this
method. Furthermore, finding the smallest solution is a much harder
problem than finding the first solution, as it requires finding all
solutions.
--
You