現(xiàn)在擬建造一個連接11個城市的鐵路網(wǎng)絡(luò)，要求任何兩個城市或者直接可達或者間接可達。用每個結(jié)點表示一個城市，兩個結(jié)點之間邊的權(quán)值表示兩個城市之間直達鐵路的造價，由此可得如下各城市之間的造價圖。若要求設(shè)計的鐵路網(wǎng)絡(luò)總造價最小，則這個—最小造價為（1）。這個問題相當(dāng)于求解已知圖的（2）。

（1）A、266 
B、268 
C、271 
D、273
（2）A、歐拉回路 
B、哈密爾頓回路 
C、最大匹配 
D、最小生成樹