問答題

推銷員旅行問題。設(shè)有5個(gè)相互可直達(dá)的城市A、B、C、D、E,如下圖所示,各城市間的交通費(fèi)用已在圖中標(biāo)出。推銷員從城市A出發(fā),去每個(gè)城市各旅行一次,最后到達(dá)城市E。

畫出該問題的代價(jià)樹。

您可能感興趣的試卷