哈密頓繞行世界問題 簡單的dfs()注意保存輸出路徑

Problem Description 一個規則的實心十二面體,它的 20個頂點標出世界著名的20個城市,你從一個城市出發通過每一個城市恰好一次後回到出發的城市。      Input 前20行的第i行有3個數,表示與第i個城市相鄰的3個城市.第20行之後每行有1個數m,m<=20,m>=1.m=0退出.     Output 輸出從第m個城市出發通過每一個城市1次又回到m的全部路線,若有多條路線
相關文章
相關標籤/搜索