單項(xiàng)選擇題下列算法中,()是用來(lái)計(jì)算兩節(jié)點(diǎn)之間的最短路的。

A.狄克斯特拉算法
B.踏石法
C.清華算法
D.位勢(shì)法


您可能感興趣的試卷

你可能感興趣的試題

3.單項(xiàng)選擇題如果原問(wèn)題有最優(yōu)解,則對(duì)偶問(wèn)題一定具有()。

A.無(wú)窮多解
B.無(wú)界解
C.最優(yōu)解
D.不能確定

5.單項(xiàng)選擇題下列關(guān)于運(yùn)輸問(wèn)題與線性規(guī)劃問(wèn)題的關(guān)系,()是正確的。

A.運(yùn)輸問(wèn)題和線性規(guī)劃問(wèn)題是兩類不同的優(yōu)化問(wèn)題
B.運(yùn)輸問(wèn)題和線性規(guī)劃問(wèn)題是兩類相同的優(yōu)化問(wèn)題,但不能用相同的方法求解
C.運(yùn)輸問(wèn)題是一類特殊的線性規(guī)劃問(wèn)題
D.該兩類問(wèn)題的關(guān)系無(wú)法確定