魔王語言解釋
[問題描述]
有一個魔王總是使用自己的一種非常精練而又抽象的語言講話，沒有人能聽得懂，但他的語言是可以逐步解釋成人能聽懂的語言，因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的：
（1） α 轉換為 β1β2…βm
（2） （θδ1δ2…δn） 轉換為 θδnθδn－1… θδ1θ
在這兩種形式重，從左到右均表示解釋。試寫一個魔王語言的解釋兄，把他的話解釋成人能聽得懂的話。
[基本要求]
用下述兩條具體規則和上述規則形式（2）實現。設大寫字母表示魔王語言的詞匯；小寫字母表示人的語言詞匯；希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語言可含人的詞匯。
（1）B 轉換為 tAdA
（2）A 轉換為 sae
[測試數據]
B（exnxgz）B解釋成tsaedsaeezegexenehetsaedsae
若將小寫字母與漢字建立下表所示的對應關系，則魔王說的話是：“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一直鵝地上一只鵝”。
t d s a e z g x n h
天 地 上 一只 鵝 追 趕 下 蛋 恨
the calculator s usage!
after you have inputed 2 operators,choose + - * / function!
But the only situation I did t deal with is that
when you choos + fuction ,and the operaters signs is like this
-A+B,just turn it to B-A!
(1).問題描述：旅行商問題
某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費）。他要
選定一條從駐地出發，經過每個城市一遍，最后回到駐地的路線，使總的路程（
或旅費）最小。
(2).程序設計要求：
a. 設計一個動態規劃算法
b. 任給一個輸入實例，能輸出最短路程及其路線
c. 能用圖形演示旅行商的推銷路線
輸入要測試的文件名，如TSP6.txt,程序將利用動態規劃求解該問題，給出最佳線
路，并用圖形演示。
圖的深度遍歷，輸出結果為（紅色為鍵盤輸入的數據，權值都置為1）：
輸入頂點數和弧數:8 9
輸入8個頂點.
輸入頂點0:a
輸入頂點1:b
輸入頂點2:c
輸入頂點3:d
輸入頂點4:e
輸入頂點5:f
輸入頂點6:g
輸入頂點7:h
輸入9條弧.
輸入弧0:a b 1
輸入弧1:b d 1
輸入弧2:b e 1
輸入弧3:d h 1
輸入弧4:e h 1
輸入弧5:a c 1
輸入弧6:c f 1
輸入弧7:c g 1
輸入弧8:f g 1
深度優先遍歷: a b d h e c f g
程序結束.
