资源列表
[数据结构常用算法] graphDegree
说明:求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法:将带容量限制的顶点u拆成两个点u 和u*,原顶点u的入边为u 的入边,原顶点u的出边为u*的出边,之后在u 和u*之间连接双向边,边的容量为顶点的容量限制。-plans for the ver<吴地瓜> 在 2025-01-27 上传 | 大小:1kb | 下载:0
[数据结构常用算法] migongwenti
说明:经典的问题 经典的算法 思路清晰 开阔眼界 -classic problems of classical algorithm clear ideas to broaden their horizons<李浩> 在 2025-01-27 上传 | 大小:1kb | 下载:0
[数据结构常用算法] tingchechangguanli
说明:停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出 用栈实现 -carpark only one can park cars n the narrow channel and only one door and out of cars with Stack<李浩> 在 2025-01-27 上传 | 大小:1kb | 下载:0