幸运的球球提示您：看后求收藏（略群小说www.luequn.com），接着再看更方便。
齐爱民和慕东来对视一眼，总觉得这个小家伙在一本正经地胡说八道。
齐爱民皱眉道：“小庞，那这些东西你是从哪里学的？”
齐爱民指了指地上的电路板和元器件。
庞学林笑着说道：“兰大图书馆啊，我在兰大摆面摊的时候，每天都会去图书馆看书，时间长了，自然而然就学会了。”
似乎看出了齐爱民和慕东来脸上的怀疑，庞学林顿了顿，继续道：“比如齐教授你在1988年第四期《电子与信息学报》上发表的那篇《最大匹配权算法的实现》，里面提出了有效关联矩阵、升阶邻接矩阵、点的归宿等一系列新概念，对最大匹配权算法做了不小的改进，并且通过fortran语言将该算法编制成了相应的程序，在ibm-pc机上进行了调试……”
齐爱民不由得吃了一惊，他没想到，庞学林竟然连自己五年前发表的一篇论文都知道。
想了想，齐爱民问道：“小庞，那你能说说自己对最大匹配权算法的理解吗？”
庞学林笑着说道：“您的最大匹配权算法最早是根据edmonds提出的一种计算复杂性为多项式的算法改进而来的。edmonds的那种算法运算次数存在随机性，与检查外点关联边的次序有关，每检查一条边都要用算式去判断它能否成为交错树上的一条树枝。还有在这种算法中，图gi中，奇圈虽然已经被收缩成了一个伪点，但是在整个运算过程中奇圈中各点的标记和位势仍在不断调整，而且在整个运算过程中，虽然不断地出现奇圈和收缩奇圈，但图中的点数和圈数并未随之减少。所以您通过有效关联矩阵、升阶邻接权矩阵和升阶邻接边矩阵、点的归宿、奇圈矩阵和顶杆、伪内点的展开、交错树的三数组法等等，对edmonds的最大匹配权算法做出了改进……”
庞学林洋洋洒洒，将齐爱民的论文内容娓娓道来。
齐爱民心中又惊又喜，笑道：“小庞，真没想到，你对我的论文进行了如此深入的研究。”
