这有一个flag
1、 Floyd 水过P2888 P2886 flag P2047
迪杰斯特拉 √ 水过1576
SPFA最短路径
2、 图的储存结构
邻接表(或者是链式前向星)√ P3916√
邻接矩阵√
3、 图的遍历
dfs
bfs
4、拓扑排序
5、 割点
6、 缩点
7、A*
posted on 2016-09-24 13:32 supersumax 阅读(180) 评论(1) 编辑 收藏 举报
noip的坑中人
1、 Floyd 水过P2888 P2886 flag P2047
迪杰斯特拉 √ 水过1576
SPFA最短路径
2、 图的储存结构
邻接表(或者是链式前向星)√ P3916√
邻接矩阵√
3、 图的遍历
dfs
bfs
4、拓扑排序
5、 割点
6、 缩点
7、A*
posted on 2016-09-24 13:32 supersumax 阅读(180) 评论(1) 编辑 收藏 举报