歐拉回路的問(wèn)題,麻煩的一點(diǎn)的是要把路徑輸出來(lái),而且是按字典排序最小的,一開(kāi)始我以為是比較整個(gè)字符串,原來(lái)是一個(gè)個(gè)單詞比較的,深搜一下就過(guò)了.
我的思路:
構(gòu)圖: 把每個(gè)單詞當(dāng)作一條邊,始點(diǎn)為首字符,終點(diǎn)為尾字符.(最多有26個(gè)頂點(diǎn))然后根據(jù)歐拉回路的性質(zhì)就可以判斷有沒(méi)有回路.如果有回路的話(huà),把每個(gè)頂點(diǎn)連出去的邊按權(quán)值(字符串大小)排序.然后深搜輸出字典序最小的即可.
posted on 2007-09-13 14:17
fmlwlh 閱讀(500)
評(píng)論(0) 編輯 收藏 引用