現(xiàn)在擬建造一個連接11個城市的鐵路網(wǎng)絡,要求任何兩個城市或者直接可達或者間接可達。用每個結點表示一個城市,兩個結點之間邊的權值表示兩個城市之間直達鐵路的造價,由此可得如下各城市之間的造價圖。若要求設計的鐵路網(wǎng)絡總造價最小,則這個—最小造價為(1)。這個問題相當于求解已知圖的(2)。 (1)A、266 B、268 C、271 D、273(2)A、歐拉回路 B、哈密爾頓回路 C、最大匹配 D、最小生成樹