如何复习基础图论?
  • 板块灌水区
  • 楼主xy_f
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/11/1 10:42
  • 上次更新2023/11/5 09:20:16
查看原帖
如何复习基础图论?
95543
xy_f楼主2020/11/1 10:42

主要是欧拉路径、哈密尔顿回路、最小环、Kosaraju、Prim、拓扑排序优化、DAG缩点不太熟悉,请问有什么好方法在考试的时候能想起这些模板吗?

还有,考试的时候最短路、MST、SCC选哪个最好?感觉最短路就写dij、MST写Prim、SCC(强连通分量)写tarjan?

2020/11/1 10:42
加载中...