複製鏈接
請複製以下鏈接發送給好友

哈密頓迴路問題

鎖定
哈密頓迴路問題(Hamilton cycle problem)是2018年公佈的計算機科學技術名詞。
中文名
哈密頓迴路問題
外文名
Hamilton cycle problem
所屬學科
計算機科學技術
公佈時間
2018年

目錄

哈密頓迴路問題定義

對任意給定的圖 G,判定是否存在G的一條路徑,它經過G 中每一個節點恰好一次。

哈密頓迴路問題出處

《計算機科學技術名詞 》第三版。 [1] 
參考資料