Tag: 拓扑排序
3 total results found
关键路径的实现算法和复杂度分析
数据结构与算法
图
由 学院君 发布于7 years ago
浏览数: 190
点赞数: 0
在上篇文章中学院君简单介绍了关键路径的定义,这篇文章我们来探讨关键路径的实现算法。 在 AOE 网中,某些活动可以并行地进行,因此...
拓扑排序的算法实现及复杂度分析
数据结构与算法
图
由 学院君 发布于7 years ago
浏览数: 147
点赞数: 0
上篇文章学院君介绍了什么是拓扑排序以及拓扑排序的应用场景,还是老规矩,介绍完基本概念,我们接着通过数据结构和算法来实现它,拓扑排序的...
拓扑排序的定义及其应用场景(AOV网)
数据结构与算法
图
由 学院君 发布于7 years ago
浏览数: 177
点赞数: 0
前面介绍的最小生成树和最短路径都是有环图的应用,接下来我们来介绍无环图的应用,所谓无环图,就是图中没有回路。无环图两个常见的应用就是...