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

时间 2021-06-12

标签数据结构实验哈工大数据结构实验三设备更新问题数据结构实验三哈工大最短路径算法的实现繁體版

原文原文链接

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

>>阅读原文<<