2018 - 2020
Activities and societies
在校期間參加資工系排球隊,和團隊協作,教導剛進入球隊的新血們。
Description
在研究所的主要研究內容為演算法中的圖論及理論部分,論文的研究主題為:論最佳化問題上和與積之一般性轉換。
論文中以Python實作中國郵差問題及最小生成樹(MST)為例研究其在轉換為乘性問題的時間比例,模擬資料以生成Erdős-Rényi random graph並找出其中國郵差路徑和MST並轉換之時間,實作中國郵差路徑使用blossom algorithms,當中matching問題花費大部分的實作時間。