運(yùn)籌學(xué)最短路問(wèn)題？通過(guò)最小生成樹(shù)尋找最短路徑的思想是，如果我們找到一個(gè)圖的最小生成樹(shù)，那么最小生成樹(shù)上任意兩點(diǎn)之間的鏈就是所需的最短路徑，這是無(wú)法保證的。在最小生成樹(shù)中，兩點(diǎn)之間的距離是整個(gè)圖中最短的

運(yùn)籌學(xué)最短路問(wèn)題？

通過(guò)最小生成樹(shù)尋找最短路徑的思想是，如果我們找到一個(gè)圖的最小生成樹(shù)，那么最小生成樹(shù)上任意兩點(diǎn)之間的鏈就是所需的最短路徑，這是無(wú)法保證的。在最小生成樹(shù)中，兩點(diǎn)之間的距離是整個(gè)圖中最短的嗎？？？

不一定

例如，五個(gè)點(diǎn)連接一個(gè)邊圓，其中四個(gè)是長(zhǎng)度1，一個(gè)是長(zhǎng)度2

然后最小生成樹(shù)選擇四條長(zhǎng)度為1的邊

但是由長(zhǎng)度為2的邊連接的兩點(diǎn)之間的最短路徑是2，因此不需要做圓。

因此，最短路徑問(wèn)題應(yīng)采用Dijkstra算法或Ford算法

圖像法、單純形法、對(duì)偶單純形法和兩階段法。圖像法只能求解兩個(gè)未知量的一般不等式。最后三個(gè)是解多個(gè)未知數(shù)的不等式。運(yùn)籌學(xué)中也有整數(shù)規(guī)劃，如分枝定界法、隱枚舉法和匈牙利法。運(yùn)輸問(wèn)題通常是一個(gè)生產(chǎn)和銷(xiāo)售問(wèn)題。首先用最小元法求解，然后用位勢(shì)法調(diào)整目標(biāo)規(guī)劃問(wèn)題。首先建立模型，然后用單純形法求解。目前，用excel求解動(dòng)態(tài)規(guī)劃的逆序法、序列法、最小生成樹(shù)循環(huán)避免法、循環(huán)中斷法和最短路徑問(wèn)題Dijkstra算法