Question

离散数学那题dijkstra怎么做

Answer 1

Dijkstra这题，就参考我这个表来做，只是写法没有按照书上来写，本质是等价的。

迭代 S U AB AC AD AE AF
初始 A - 1 4 ∞ ∞ ∞
1 AB B 1 3 6 ∞ ∞
2 ABC C 1 3 6 5 ∞
3 ABCE E 1 3 6 5 6
4 ABCEF F 1 3 6 5 6
5 ABCEFD D 1 3 6 5 6

另外，你要的哈斯图，给你了。

追问

那按书上的怎么写?可以告诉我吗

追答

t A B C D E F

1. (0,λ)* (+∞,λ) (+∞,λ) (+∞,λ) (+∞,λ) (+∞,λ)

2. (0,λ) (1,A)* (4,A) (+∞,λ) (+∞,λ) (+∞,λ)

3. (0,λ) (1,A) (3,A)* (6,A) (+∞,λ) (+∞,λ)

4. (0,λ) (1,A) (3,A) (6,A) (5,A)* (+∞,λ)

5. (0,λ) (1,A) (3,A) (6,A) (5,A) (6,A)*

追问

第一列是12345吗

追答

第一列是序号，表示第几次迭代