推銷員旅行問題。假設(shè)A、B、C、D和E是五個(gè)城市,推銷員從城市A出發(fā)到達(dá)城市E,走怎樣的路線費(fèi)用最?。课鍌€(gè)城市間的交通圖及五個(gè)城市間的旅行費(fèi)用如下圖所示,圖中的數(shù)字即是旅行費(fèi)。
進(jìn)行深度優(yōu)先搜索得到的路線是A→B→D→E。 該路線的代價(jià)是17。
推銷員旅行問題。假設(shè)A、B、C、D和E是五個(gè)城市,推銷員從城市A出發(fā)到達(dá)城市E,走怎樣的路線費(fèi)用最???五個(gè)城市間的交通圖及五個(gè)城市間的旅行費(fèi)用如下圖所示,圖中的數(shù)字即是旅行費(fèi)。
代價(jià)樹如下:
最新試題
反向傳播算法和梯度下降算法在神經(jīng)網(wǎng)絡(luò)訓(xùn)練中的關(guān)系是什么()?
智能運(yùn)維AIOps 的核心技術(shù)是什么()?
在機(jī)器學(xué)習(xí)中,核技巧(KernelTrick)主要用于解決什么問題()?
依存句法分析(DependencyParsing)主要用于分析什么()?
在強(qiáng)化學(xué)習(xí)中,什么是“馬爾可夫性質(zhì)”()?