计算机与通信工程学院 School of Computer and Communication Engineering
教学信息
当前位置: ABG欧博 > 教学信息 > 正文

几种图搜索算法及相关问题——荣国桢博士作通识教育讲座

发布时间: 2023-05-17 15:33:18 浏览量:

2023年5月16日下午2点,计算机与通信工程学院荣国桢博士在金盆岭校区6教308为计算机与通信工程学院与部分外院的本科生做了题为“几种图搜索算法及相关问题”的本科生通识讲座报告。
在本次讲座中,荣博士首先介绍了图的基本概念和图算法研究的应用背景,以社交网络为例,阐述了如果通过图对社会生活中的实际问题建立问题模型;其次,介绍了研究图的基本算法工具——图搜索算法——的基本概念,并重点对广度优先搜索、深度优先搜索、字典序广度优先搜索、字典序深度优先搜索、以及最大基数搜索等几种重要的图搜索算法进行了深入介绍;最后荣博士围绕图搜索算法,介绍了当前存在的几个与之相关的组合优化问题以及求解现状。
 在大数据时代,随着数据量的增长以及数据间的紧密关联,理解数据及数据间的内部联系可以为洞察和创新提供不可思议的潜力,而图算法适用于理解结构和揭示关联性。图搜索算法作为发掘图结构的最基础手段,被许多复杂图算法作为基础算法,具备充分的实用价值。通过荣博士的此次报告,同学们了解了图搜索算法的基本思想以及应用场景;提升了学生对图算法、图论、组合优化等前沿科学知识的认知程度,使学生初步了图算法的应用领域;了解了图论和图的基础算法研究在计算机科学研究中的作用;激发了同学们对于理论计算机科学的学习热情。




Copyright © 2020 All Right Reserved 欧博官网 计算机与通信工程学院 版权所有

地址:欧博官网云塘校区理科楼B-404物联网实验室 电话:0731-85258462