合集-图论

网络流浅析
摘要：网络流 概述 网络（network）是指一个特殊的有向图 G=(V,E) ，其与一般有向图的不同之处在于有容量和源汇点。 E 中的每条边 (u,v) 都有一个被称为容量（capacity）的权值，记作 c(u,v)。当 (u,v)∉E 时，可以 阅读全文
posted @ 2024-07-25 15:18 God_Max_Me 阅读(16) 评论(0) 推荐(0) 编辑
图论（长期）
摘要：图论（长期）图论 序言 图论是算法竞赛中的重中之重，一套合格的题必定有十分考验技巧与转变的图论题，因此，学习图论者得天下，而掌握图论技巧则能在考试中立于不败之地。 本文将介绍常见的图论算法，并给出一些典型题目，帮助读者理解。 ex：本文难度偏向省选难度，建议初学者多多练习，提高自己的图论知识水平。 图的定义 图 阅读全文
posted @ 2024-08-02 12:04 God_Max_Me 阅读(32) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示