应我院邀请，法国巴黎七大博士生导师HABIB Michel教授来我院进行学术交流，并于2019年12月12日下午在明理楼4#102为我院师生做了题为《Diameter computations in graphs and shortest paths problems》的学术报告，该方向的青年教师、18信计班学生、福州大学和福建师范大学的相关学者参加了报告会，报告会由陈美润教授主持。
Ｍichel教授首先解释了路径规划在实际应用中的重要性，同时以不同地区的地图为例分别介绍了最短路径和最长路径两个长度与目标完全相反的路径规划问题。然后提出了几个不同的解决策略，包括广度优先搜索，双向广度优先搜索，基于多目的地的路径合成算法，随机路由等解决方案，同时分析了不同策略的优缺点与时间复杂度。该问题并没有所谓的适用于所有不同环境中的最佳方案，因此目前仍然有许多相关的研究学者分别提出了不同的方法。会后，Michel与参与讲座的老师和学生就相关问题进行了问答与讨论，Michel教授也给出了他的见解与答案。此外，Michel教授也鼓励大家进行相关的研究，同时也期待未来能有机会继续进行合作交流。
图1 HABIB Michel教授作报告
图2 HABIB Michel教授与我院部分教师合影
个人简介：HABIB Michel，男，教授，法国巴黎七大博士生导师；1951年5月生，培养博士生53名，发表论文一百多篇，曾任法国CNRS计算机领域的负责人，先后担任过法国两个实验室的主任。
