一个计算机公司开发的项目需要完成7个任务，其中某些任务只能在其他任务结束之后才能开始。设这7个任务的集合为A={a,b,c,d,e,f,g}，考虑任务集合A上的偏序≤：任务x≤任务y，当且仅当任务y在任务x结束之后才能开始。这7个任务关于该偏序关系≤的哈斯图如图5-5所示。在下列执行次序中，不能按照要求完成这个项目的执行次序为______。
- Aa→c→e→b→f→d→g
- Bc→a→e→b→d→f→g
- Ce→c→a→b→d→f→g
- Dc→a→b→d→f→e→g
问题
一个计算机公司开发的项目需要完成7个任务，其中某些任务只能在其他任务结束之后
参考解析：
解析：显然这是一个拓扑排序问题。根据哈斯图的定义，图中结点的位置按它们在偏序中的次序从底向上排列，即对任意x,y∈A，若表示x≤y，则x排在y的下边。根据这个描述，对照图5-5，不难得出本题的答案。
分类：其他
相关推荐
-
1、2013年7月，某市税务机关拟对辖区内某房地产开发公司开发的房产项目进行土地
2013年7月，某市税务机关拟对辖区内某房地产开发公司开发的房产项目进行土地增值税清算。该房地产开发公司提供该房产开发项目的资料如下： (1)2011年3月以8000万元拍得用于...
-
2、李先生是某软件开发公司负责某项目的项目经理，该项目已经完成了前期的工作进入实
李先生是某软件开发公司负责某项目的项目经理，该项目已经完成了前期的工作进入实现阶段，但用户提出要增加一项新的功能，李先生应该（）。AA、拒绝该变更BB、认为用户要求合理...
-
3、实践表明，向一个已经延期的软件项目追加新的开发人员，可能使项目完成得（）。
实践表明，向一个已经延期的软件项目追加新的开发人员，可能使项目完成得（）。
-
4、计算题：设某软件项目由5个程序员组成的程序员小组来开发完成。在开发过程中每两
计算题：设某软件项目由5个程序员组成的程序员小组来开发完成。在开发过程中每两个人之间通信的平均工作量为0.13PM，试求开发该软件所需的通讯工作量。
-
5、甲公司（系房地产开发公司）开发一个房地产项目，该项目主要是住宅楼的开发，开发
甲公司（系房地产开发公司）开发一个房地产项目，该项目主要是住宅楼的开发，开发过程中发生下列事项：（1）由于逾期开发，向相关部门缴纳土地闲置费200万元。（2）为进行该项目...
-
6、你工作在一个软件开发项目上，开发工作有60%的概率按计划日期完成；测试工作有
你工作在一个软件开发项目上，开发工作有60%的概率按计划日期完成；测试工作有70%的概率按计划日期完成。开发和测试工作都按照计划日期完成的概率是多少（）A65%B42%C66%D63%