問答題

【簡答題】在圖論中什么是最小生成樹,試述破圈法求最小生成樹的方法。

答案: 無圈的、最小的、連通的生成子圖;在連通圖中逢圈去掉最大的邊。
題目列表

你可能感興趣的試題

問答題

【簡答題】試述目標(biāo)規(guī)劃問題的解決思路。

答案: 首先對于管理部門提出的每一個(gè)目標(biāo),由決策者確定一個(gè)具體的數(shù)量目標(biāo),并對每一個(gè)目標(biāo)建立目標(biāo)函數(shù),然后尋求一個(gè)使目標(biāo)函數(shù)和對...
問答題

【簡答題】試闡述具有不同等級目標(biāo)規(guī)劃求解的基本過程。

答案: 首先求出目標(biāo)規(guī)劃的最優(yōu)先級目標(biāo)解,然后把已經(jīng)求得的優(yōu)先級的目標(biāo)最優(yōu)解作為下一優(yōu)先級目標(biāo)規(guī)劃的約束條件來求解,以此類推,逐...
微信掃碼免費(fèi)搜題