结构推理 某公司正在研制某种产品,并接近完成,为抢占市场,公司决定加快研制进程。已知该产品投入市场前尚有4个阶段工作,表5-2列出各阶段工作在正常情况、采取应急措施和特殊措施时各需完成的时间,表5-3列出了各阶段相应情况下所需投入。已知研制该产品剩下最大允许投入费用(含追加部分)为30万元。将此问题归结为求最短路问题,画出相应网络图,并应用Dijkstm算法找出最佳的剩余阶段的研制开发方案。
   

表5-2       (周)

措施
阶段
1
2
3
4
正常
5
应急
4
3
5
2
特殊
2
2
3
1

       

表5-3       (万元)

措施
阶段
1
2
3
4
正常
3
应急
6
6
9
3
特殊
9
9
12
6
【正确答案】网络图略;各阶段应采取的措施为特殊—应急—特殊—应急。
【答案解析】