认识概念↗
流网络是一个有向图 ,它有一个源点 和一个汇点 。集合 代表顶点或节点, 代表有向边。
适用条件:图是有向的。;存在一个源顶点 和一个汇顶点 。;每条有向边 都有一个相关的容量 。
YouTube什么是流网络(简单解释)
2:03 – 4:57原站看这一段 ↗
流网络是一个有向图 ,它有一个源点 和一个汇点 。集合 代表顶点或节点, 代表有向边。
适用条件:图是有向的。;存在一个源顶点 和一个汇顶点 。;每条有向边 都有一个相关的容量 。
YouTube什么是流网络(简单解释)
2:03 – 4:57原站看这一段 ↗