2021年11月17日
平面图最小割与对偶图最短路
摘要： 平面图 平面图就是所有边都不相交的图，如 看起来相交了，但实际上没有相交，和下图等价，就是一个平面图 对偶图 对偶图是伴随平面图的一张图， 具体来说就是把原来平面图里的每个面当做一个节点 这些节点之间的边是和原图的边相交的，对偶图边权值等于原平面图边的权值 具体地： 设平面图为 \(G\)，对偶图为 阅读全文
posted @ 2021-11-17 10:46 llmmkk 阅读(1755) 评论(0) 推荐(5)