2019年9月4日
数据结构DAG多源最短（长）路总结
摘要： [toc] 前言 首先要知道什么是DAG，有向无环图，可以求拓扑排序，关键路径，在工程规划上有很大的用处。如果发现某个问题给的前提是DAG，那么，根据DAG的无圈性，可以证明其具有最优子结构，就可以在$O(n+e)$的复杂度内求得DAG的多元最短（最长）路。而对于所以顶点之间计算最短路我们可以用一般 阅读全文
posted @ 2019-09-04 16:06 小胡同的诗 阅读(871) 评论(0) 推荐(0) 编辑