标签：0.9 信息系统 项目管理 海里 软考 然后 号井 看到 连接起来

2到5分 上午的选择题有

1.首先去看这个最小生成树的问题,可以看到有8扣海上油井,1号井离海岸最短距离为5海里.

要从海岸经过1号井,铺设油管将各个井连接起来,求铺设油管的最短长度...

这个题这样做:

1.先把1,2,3,4,5,6,7,8井,都列出来,然后找两个井之间最小的

2.先找最小的,可以看到最小的是0.5,0.5海里的,只有7号井到8号井,我们用线把7,8号井连在一起.

   然后我们再找,0.6的,可以看到0.6的只有,6号井跟7号井,所以我们用线把6,7号井连在一起

3.然后我们再找0.7海里的,可以看到1号井和5号井,4号井和5号井都是0.7海里,   我们把4号井,5号井连接起来,然后把1号井和5号井也连接起来.

4.然后我们再找0.8的,可以看到5号井跟8号井,是0.8我们连接起来

5.然后我们再找0.9的,可以看到1号井和4号井是0.9海里,然后2号井和3号井是0.9海里,然后

   4号井和8号井也是0.9海里,

标签：0.9,信息系统,项目管理,海里,软考,然后,号井,看到,连接起来
来源： https://blog.csdn.net/lidew521/article/details/122965607

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。