哈工大数据结构实验三——设备更新问题

设备更新问题 1.实验要求 2.构造图求解 3.举例子说明 4.图的最短路径求解 1.实验要求 2.构造图求解 初看这道题我想用动态规划求解，不过由于本章学的是图的最短路径问题，所以我使劲的想构造图来解决这个问题。 构造的图是有向图，因为时间是顺着流的。 解题思路: 图的每个顶点的编号表示的是第几年初，比如顶点1表示第1年初。 图中任意两个顶点i和j有一条有向边，表示在第i年购买了一台机器，这台一

>>阅读原文<<