本發(fā)明公開了一種基于圖深度學(xué)習(xí)的圖組合優(yōu)化問(wèn)題求解方法，包括：獲取輸入圖信息并進(jìn)行預(yù)處理，得到所述輸入圖的每一個(gè)頂點(diǎn)與權(quán)值相關(guān)的特征，通過(guò)分析關(guān)于Steiner樹的貪心算法得到更新后的矩陣X；基于編碼?處理?解碼的架構(gòu)構(gòu)建圖神經(jīng)網(wǎng)絡(luò)，將更新后的矩陣X作為所述圖神經(jīng)網(wǎng)絡(luò)的輸入，得到表示頂點(diǎn)信息的隱藏向量并進(jìn)行深度強(qiáng)化學(xué)習(xí)訓(xùn)練；利用貪心算法根據(jù)強(qiáng)化學(xué)習(xí)訓(xùn)練后的圖神經(jīng)網(wǎng)絡(luò)選擇當(dāng)前狀態(tài)下價(jià)值最大的頂點(diǎn)，完成圖組合優(yōu)化問(wèn)題的求解。本發(fā)明能夠快速，準(zhǔn)確的尋找最佳路徑，簡(jiǎn)化求解過(guò)程，達(dá)到理想效果。