首页 > 试题广场 >

已知一个网络如图所示,利用Dijkstra算法求顶点v1到各

[问答题]
已知一个网络如图所示,利用Dijkstra算法求顶点v1到各顶点的最短路径。

发表于 2022-12-07 09:40:13 回复(0)

V1

V2

V3

V4

V5

V6

0

2/V1

3

12

µ

µ

3/V1

7

µ

µ

6/V3

13

11

13

10/V4

13/V3

发表于 2017-05-17 11:01:08 回复(1)