文件名称：研究：研究笔记，来自于我阅读过的各种论文和尝试过的想法，以及我在攻读博士学位时的会议笔记
文件大小：18.24MB
文件格式：ZIP
更新时间：2024-03-02 17:49:50
defence phd obsidian firefighter fire-spreads
ethankelly /研究/ 该存储库包含与我的博士研究相关的各种文件，这些文件基于以下主题： 博弈论和概率方法应用于传染性空间网络模型 要了解有关我的研究和兴趣的更多信息，请参阅“联系”下的链接。 以下是回购内容的粗略路线图。 内容： firefighter 这是一个正在进行的项目，我在其中编写可以为给定的Firefighter图提供解决方案的代码（例如 ，它使用Greedy算法为Firefighter生成1/2的近似值）。 消防员问题简要地是：给定一个图（表示为邻接矩阵），选择一个随机顶点v作为爆发的初始点。 然后，消防员每转一圈获得防御，并且火势蔓延到任何开放（不受保护且未着火）的顶点，消防员再次防御，火势蔓延，依此类推。 最佳程序将围绕一个整数程序，该程序旨在在给定的图形上向Firefighter投放最佳防御解决方案。 lit-reviews 这里包含的文献评论是为我自