📚 百度文库技术资料

📦 资源总数:3145
💻 源代码:9473

🔥 百度文库热门资料

查看全部3145个资源 »

求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法:将带容量限制的顶点u拆成两个点u 和u*,原顶点u的入...

📅 👤 515414293

💻 百度文库源代码

查看更多 »
📂 百度文库资料分类