ethankelly /研究/ 该存储库包含与我的博士研究相关的各种文件,这些文件基于以下主题: 博弈论和概率方法应用于传染性空间网络模型 要了解有关我的研究和兴趣的更多信息,请参阅“联系”下的链接。 以下是回购内容的粗略路线图。 内容: firefighter 这是一个正在进行的项目,我在其中编写可以为给定的Firefighter图提供解决方案的代码(例如 ,它使用Greedy算法为Firefighter生成1/2的近似值)。 消防员问题简要地是:给定一个图(表示为邻接矩阵),选择一个随机顶点v作为爆发的初始点。 然后,消防员每转一圈获得防御,并且火势蔓延到任何开放(不受保护且未着火