填空題

求最短路問(wèn)題的計(jì)算方法是從（）開(kāi)始逐步推算的，在推算過(guò)程中需要不斷標(biāo)記和最短路線。

答案： 0≤f_ij≤c_ij；平衡

你可能感興趣的試題

最小樹(shù)的算法關(guān)鍵是把最近的（）結(jié)點(diǎn)連接到那些已接結(jié)點(diǎn)上去。

答案：未接

最小樹(shù)問(wèn)題就是在網(wǎng)絡(luò)圖中，找出若干條邊，連接（）結(jié)點(diǎn)，而且（）最小。

答案：所有;連接的總長(zhǎng)度