[求助]新手请教优化问题~

kingqq

<>设某城市有N（1000）个地点，依据重要程度的不同，可分为三类（1，2，3），现安排一批公交线路，使得：任两个1类地点之间都有直达公交线路，任两个2类之间至多需要转一次车可达，任两个3类之间至多经过两次转车可达，且每条公交线路长度不超过二十公里，试以节省资源的角度考虑，如何安排最少的公交线路，使能基本满足要求。</P>
<>我是新手~拿到题不知怎么入手，希望各位能提供一些思路以供参考。</P>
<>再有此题假设太多，不知该如何取舍，希望有人能帮忙提供一些合理的假设</P>
<P>谢谢~ ~</P>

ringer

<>就这样的，应该和公交车调度问题差不多，多看看。</P>
<>我刚做了那道题</P>