問(wèn)答題

推銷(xiāo)員旅行問(wèn)題。假設(shè)A、B、C、D和E是五個(gè)城市,推銷(xiāo)員從城市A出發(fā)到達(dá)城市E,走怎樣的路線費(fèi)用最???五個(gè)城市間的交通圖及五個(gè)城市間的旅行費(fèi)用如下圖所示,圖中的數(shù)字即是旅行費(fèi)。

請(qǐng)畫(huà)出該問(wèn)題的代價(jià)樹(shù)。

您可能感興趣的試卷