--- apt-0.5.15lorg3.94pt/apt-pkg/algorithms.cc.scores 2010-12-06 15:26:02.154749713 +0100 +++ apt-0.5.15lorg3.94pt/apt-pkg/algorithms.cc 2010-12-06 15:26:39.567297473 +0100 @@ -580,6 +580,8 @@ void pkgProblemResolver::MakeScores() { if (D->Type == pkgCache::Dep::Depends || D->Type == pkgCache::Dep::PreDepends) Scores[D.TargetPkg()->ID]++; + if (D->Type == pkgCache::Dep::Obsoletes) + Scores[I->ID]++; } }