Dijkstra算法要求边的长度非负。

发布于 2021-09-27 16:58:10

A.正确
B.错误

关注者

0

被浏览

62

Lomu 2021-09-27

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

姚建龙

这家伙很懒，什么也没写！

提问

回答

935

被采纳

875

关注TA

发私信

相关问题

1

在排队系统中，等待时间=逗留时间+服务时间。

2

“到达的顾客数是一个以λt为参数的泊松流”，与“顾客相继到达的时间间隔服从以λ为参数的负指数分布”，这两个事实是等价的。

3

在排队论中，多队多服务台比单队多服务台效率要高。

4

在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，与由3名工人看管15台机器相比，机器因故障等待工人维修的平均时间相同。

5

连通图G的部分树是取图G的点儿和图G所有的边组成的树。

6

求最小树可用破圈法。

7

在最短路问题中发点到收点的最短路长是唯一的。

8

连通图一定有支撑树。

9

在最大流问题中，最大流是唯一的。

10

最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。

发布
问题

手机
浏览

扫码手机浏览

在线
客服