Cynthia323 - 博客园

2023年11月14日

最短路径问题

摘要：有权图的单源最短路算法 Dijkstra 算法给定任何一个非负权边的图

v_{0}, . . . . v_{n}

，要找到

v_{0}

到

v_{m}

的最短路径。设已找到的最短路径的结点集合为

S

,未找到最短路径的结点集合为

T

,

V_{0}

到所有结点的最短路径数组为

d i s t

,初始阅读全文

posted @ 2023-11-14 21:09 Cynthia323 阅读(25) 评论(0) 推荐(0) 编辑

公告

昵称： Cynthia323
园龄： 1年4个月
粉丝： 1
关注： 2

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

1.最短路径问题

随笔档案

2023年11月(1)

文章分类

数据结构和算法(1)

文章档案

阅读排行榜

1. 最短路径问题(25)