lqx

9.4

复习背诵图论基本概念,图的遍历,最短路(根据一本通和算法竞赛和暑假培训)

完成情况:除了最短路,其他完成了

 

9.6

做图的遍历的例题,巩固dfs,bfs遍历,拓扑排序

完成情况:欧拉路,欧拉回路,哈密尔顿环,拓扑排序

 

9.10

拓扑排序题,关键路径

 

9.11

dfs+拓扑排序的题,关键路径实现

posted @ 2019-09-04 16:03  opqrst678  阅读(203)  评论(0编辑  收藏  举报