幾種圖搜索算法及相關問題——榮國楨博士作通識教育講座
發布時間: 2023-05-17 15:33:18 瀏覽量:
2023年5月16日下午2點，計算機與通信工程學院榮國楨博士在金盆嶺校區6教308為計算機與通信工程學院與部分外院的本科生做了題為“幾種圖搜索算法及相關問題”的本科生通識講座報告。
在本次講座中，榮博士首先介紹了圖的基本概念和圖算法研究的應用背景，以社交網絡為例，闡述了如果通過圖對社會生活中的實際問題建立問題模型；其次，介紹了研究圖的基本算法工具——圖搜索算法——的基本概念，并重點對廣度優先搜索、深度優先搜索、字典序廣度優先搜索、字典序深度優先搜索、以及最大基數搜索等幾種重要的圖搜索算法進行了深入介紹；最后榮博士圍繞圖搜索算法，介紹了當前存在的幾個與之相關的組合優化問題以及求解現狀。
在大數據時代，隨著數據量的增長以及數據間的緊密關聯，理解數據及數據間的內部聯系可以為洞察和創新提供不可思議的潛力，而圖算法適用于理解結構和揭示關聯性。圖搜索算法作為發掘圖結構的最基礎手段，被許多復雜圖算法作為基礎算法，具備充分的實用價值。通過榮博士的此次報告，同學們了解了圖搜索算法的基本思想以及應用場景；提升了學生對圖算法、圖論、組合優化等前沿科學知識的認知程度，使學生初步了圖算法的應用領域；了解了圖論和圖的基礎算法研究在計算機科學研究中的作用；激發了同學們對于理論計算機科學的學習熱情。