問答題

【計算題】

已知一貨郎擔(dān)問題的權(quán)矩陣,利用分支限界法求出它的規(guī)約矩陣并找出一條最小周游路線。

答案:

題目列表

你可能感興趣的試題

問答題

【簡答題】用200~300字概述Link(v,r)程序的執(zhí)行過程。該程序的要點(diǎn)在什么地方?

答案: 要點(diǎn)在于:為保持Weight的性質(zhì),合并的同時要對 Weight[r’]進(jìn)行修改。(由于原先的Li...
微信掃碼免費(fèi)搜題