哪裏可以獲得大哈密爾頓圖的樣本輸入和輸出？

Question

我想找到一個託管大哈密頓圖的輸入和輸出文件的存儲庫來測試我的估計算法的工作情況。有沒有人知道這樣一個地方，以哈密爾頓圈的週期來測試樣本圖？

Answer 1

您可以看看TSPLIB，這是來自各種來源和各種類型的旅行推銷員問題（及相關問題）的示例實例的集合。它還有一個哈密爾頓週期問題部分，有數千個輸入和輸出文件。

例如，FHCP Challenge Set是哈密爾頓週期問題的1001個實例的集合，大小範圍從66個頂點到9528個頂點，平均大小僅超過3000個頂點。