数据结构图例
2020-04-08 01:12:37 17 举报SPFA 最短路径算法
作者其他创作
大纲/内容
8
赫夫曼编码
0
1
4
2
-1
3
3.提取编码
20
999
初始
28
B
15
4：1出队，进行松弛，此时有有4，修改数组并将?入队4: 队列{1}->{1}
A
C
D
58
初始队列：{0}
SPFA
16
5
11
假设有六个字母出现的频率如下：A27、B 8、C 15、D 15、E 30、F 5
30
F
E
13
27
42
6
24
vex
字母
编码
01
1001
101
00
1000
1.生成赫夫曼树
2.左子树置0，右子树置1
parent
10
0 条评论
下一页
