图拉普拉斯 zhiqiuyuan graphmath graph math 发布于:Aug 4, 2022 学习自 https://zhuanlan.zhihu.com/p/484348911 定义梯度 拉普拉斯算子 图拉普拉斯公式给定一个有n个顶点的图G=(V,E),其拉普拉斯矩阵被定义为L=D-A,D其中为图的度矩阵,A为图的邻接矩阵。 推导 (4) 拉普拉斯矩阵中的第i行反应了第i个节点在对其他所有节点产生扰动时所产生的增益累积。图拉普拉斯反映了当我们在节点i上施加一个势,这个势以哪个方向能够多顺畅的流向其他节点。 更新于:Dec 10, 2022 graph graph 论文笔记 Faster Energy Maximization for Faster Maximum Flow 思考目前没有看完,刚看完central path的定义,在看norm的定义,浏览了下算法overall,似乎文章主要目标在max-flow的max,augment path的步骤文章中是直接说执... 多对数函数polylogarithmic https://zh.wikipedia.org/zh-cn/%E5%A4%9A%E5%B0%8D%E6%95%B8%E5%87%BD%E6%95%B8