一公司获悉其竞争对手计划将一极具销售潜力的新产品投入市场。这家公司也一直致力于研发类似的产品，且几近成

功。它希望能迅速将产品推出以迎接竞争。该产品尚有四个不相重叠的阶段有待完成，包括现在正以常规速度进行的剩余的研发工作。然而，为了尽快完成，每一个阶段都可以以优先速度或最快速度进行。不同速度水平所需时间(以月为单位)如表5-6。

表5-6(月) 速度 剩余开发工作 发展 生产系统设计 初始生产与分配 常规 5 优先 4 3 5 2 最快 2 2 3 1

四个阶段可提供资金总额为$30000000。不同速度水平花销(以百万为单位)见表5-7。

表5-7(百万元) 速度水平 剩余开发工作 发展 生产系统设计 初始生产与分配 常规 3 优先 6 6 9 3 最快 9 9 12 6

问题：在资金预算内，确定以何种速度完成余下4个阶段工作以使产品投入市场的总时间最短。

(1)将此问题写成最短路问题。

(2)用Dijkstra法则解决此最短路问题。