西南交大数据结构实验-工程最短完成时间求解方法

本报告以西南交大数据结构实验课程设计为背景，从贪心算法和动态规划算法两种角度，探讨了如何求解一个工程的最短完成时间。首先，对问题进行了形式化的描述和分析，以构建适合的数学模型；接着，详细介绍了贪心算法的思想和应用，并给出了基于贪心算法的求解方法；然后，深入研究了动态规划算法的思想和实现过程，并提出了一种高效的求解方案。最后，通过对比实验验证了两种算法的性能差异，得出了结论并提出了进一步的思考方向。