某公司正在研制某种产品，并接近完成，为抢占市场，公司决定加快研制进程。已知该产品投入市场前尚有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