Graph theory review

Graph theory review

 

qwq

 

cut point

bridge

point double connection component

side double connection component

Strong Connectivity Components

 

shortest path

spfa

Dijkstra

 

minimum spanning tree

Prim

Kruskal

 

binary picture

Maximum match

best perfect match

Stable marriage problems (no)

Konig's theorem (won't)

 

network flow

Dinic

Spfa fee flow

various models

 

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=325020818&siteId=291194637