s提出的一种计算复杂性为多项式的算法改进而来的。edmonds的那种算法运算次数存在随机性，与检查外点关联边的次序有关，每检查一条边都要用算式去判断它能否成为交错树上的一条树枝。还有在这种算法中，图gi中，奇圈虽然已经被收缩成了一个伪点，但是在整个运算过程中奇圈中各点的标记和位势仍在不断调整，而且在整个运算过程中，虽然不断地出现奇圈和收缩奇圈，但图中的点数和圈数并未随之减少。所以您通过有效关联矩阵、升阶邻接权矩阵和升阶邻接边矩阵、点的归宿、奇圈矩阵和顶杆、伪内点的展开、交错树的三数组法等等，对edmonds的最大匹配权算法做出了改进……”
庞学林洋洋洒洒，将齐爱民的论文内容娓娓道来。
齐爱民心中又惊又喜，笑道：“小庞，真没想到，你对我的论文进行了如此深入的研究。”
“研究？”
庞学林抬起头，脸上流露出惊讶的表情道：“我没怎么研究啊，我就看了一遍。”
齐爱民不由得为之一愣，说道：“你没研究怎么对这个算法了解得这么深？”
庞学林一脸无辜道：“这不是很正常吗？看一遍自然就记住了呀……”
齐爱民呆了一呆，和慕东来对视一眼。
慕东来的脸上露出了震撼的表情，问道：“小庞，你的意思是，任何文章你看过一遍，就能够全部将它记住，并且完全理解？”
庞学林笑着点了点头，说道：“对啊，就是因为这样，陈文元教授和许柏青教授才抢着收我为弟子，不过我不着急，这些还是等上大学之后再说吧。”
齐
第四百三十九章 震撼的齐爱民(4/8)