最短路径:
Dijkstra(Heap优化),SPFA(dfs,bfs),Floyd
最小生成树:
Kruskal(并查集优化), Prim
网络流:
最大流,最小费用最大流(网络流目前只会一种写法。)
数据结构:
并查集,二叉堆,链表,栈。
(指针形式,数组形式)
最短路径:
Dijkstra(Heap优化),SPFA(dfs,bfs),Floyd
最小生成树:
Kruskal(并查集优化), Prim
网络流:
最大流,最小费用最大流(网络流目前只会一种写法。)
数据结构:
并查集,二叉堆,链表,栈。
(指针形式,数组形式)