2019年12月20日
[从今天开始修炼数据结构]无环图的应用 —— 拓扑排序和关键路径算法
摘要： 上一篇文章我们学习了最短路径的两个算法。它们是有环图的应用。下面我们来谈谈无环图的应用。 一、拓扑排序 博主大学学的是土木工程，在老本行，施工时很关键的节约人力时间成本的一项就是流水施工，钢筋没绑完，浇筑水泥的那帮兄弟就得在那等着，所以安排好流水施工，让工作周期能很好地衔接就很关键。这样的工程活动， 阅读全文
posted @ 2019-12-20 19:13 Joey777210 阅读(640) 评论(0) 推荐(2) 编辑