2021年3月2日
图论入门基础
摘要： 文章首先于微信公众号：几何思维，关注第一时间获取更新信息 图论是计机算算法中很重要的一种思想，很多的实际问题都可以通过图论建模来解决。本文先介绍基本的图论相关知识，为后续讲解具体的图论算法做铺垫，如最大匹配，最小生成树，最短路，网络流，差分约束，拓扑序等。 1 图定义 图的表示：G=(V,E), V 阅读全文
posted @ 2021-03-02 14:33 小K算法 阅读(1183) 评论(0) 推荐(0) 编辑