Dijkstra算法可用于正权网络也可用于负权网络。

Dijkstra算法可用于正权网络也可用于负权网络。


相关考题:

满足非负约束条件的基解称为()。

随机变量X与Y相互独立,且D(X)=4,D(Y)=2,则D(3X-2Y)=()。

1940年8月,英国管理部门成立了一个跨学科的11人的运筹学小组,该小组简称为()

线性规划的可行域()是凸集。A、不一定B、一定不C、一定D、无法判断

以下叙述不对的是:二次曲面的解析表达方程中()。A、三个变量必须全都有二次形式B、三个变量必须全都没有二次形式C、三个变量必须全都有一次形式D、三个变量中至少有一个是二次形式

对于任意a∈Z,若p为素数,那么(p,a)等于多少?()A、1.0B、1或pC、pD、1,a,pa

2x^4-x^3+2x-3=0的有理根是()。A、-1.0B、-3.0C、1.0D、3.0

数学家()解决了零分之零的问题。A、雅各布·伯努利B、洛必达C、约翰·伯努利D、惠根斯