看板 [ Grad-ProbAsk ]
討論串[理工] 107 交大 資演 10
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 107 交大 資演 10
推噓4(4推 0噓 1→)留言5則，0人參與, 6年前最新作者FRAXIS (喔喔)時間6年前 (2019/01/27 11:44), 6年前編輯資訊
0
1
0
內容預覽:
我提供我的方法，或許會有更簡單的解法。. HamP(G). Input: an udirected graph G. Output: "Yes", if G has a Hamiltonian path; "No", otherwise. 給定一個 HamP(G) 的演算法，求解這個問題. HamE
(還有975個字)
#1
[理工] 107 交大 資演 10已刪文
推噓4(4推 0噓 15→)留言19則，0人參與, 6年前最新作者dumpling1234 (dumpling)時間6年前 (2019/01/27 03:01), 6年前編輯資訊
0
1
0
內容預覽:
https://imgur.com/Wt5ikwe. 對了板上的答案 發現這題沒有答案. 所以我想來確認一下我寫的方法有沒有問題. 麻煩有答案 或 板上的大神們 幫我修正. Give a instance for HamEx(G,x) G = (V,E). V = vertex in G E = e
(還有1048個字)
首頁
上一頁
1
下一頁
尾頁