問答題

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

請畫出該問題的代價樹。

您可能感興趣的試卷

你可能感興趣的試題