Pbri

二分图博弈学习笔记

二分图博弈学习笔记 参考:https://zhuanlan.zhihu.com/p/359334008 二分图博弈是一类博弈模型,他可以抽象为:给出一张二分图和起点 \(S\) ,\(A\) 与 \(B\) 轮流进行操作,每次操作只能选择与上一个被选的点相邻的点,且不能选择已经选择过的点,无法选点的
posted @ 2021-11-03 07:47  Pbri  阅读(726)  评论(0编辑  收藏  举报