软考信息系统项目管理师_管理科学(运筹学)---软考高级之信息系统项目管理师033

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海里,然后我们