Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- V W S P
- --------------------------
- v0 0 v START
- v1 inf u *
- v2 inf u *
- v3 inf u *
- v4 inf u *
- v5 inf u *
- v6 inf u *
- pq: empty
- V W S P
- --------------------------
- v0 0 v START
- v1 inf u *
- v2 2 f v0
- v3 1 v v0
- v4 inf u *
- v5 inf u *
- v6 inf u *
- pq: ([ v2 ][ 2 ])
- V W S P
- --------------------------
- v0 0 v START
- v1 6 f v3
- v2 2 f v0
- v3 1 v v0
- v4 2 v v3
- v5 7 f v3
- v6 6 f v3
- pq: ([ v2 ][ 2 ])([ v1 ][ 5 ])([ v6 ][ 5 ])([ v5 ][ 6 ])
- V W S P
- --------------------------
- v0 0 v START
- v1 3 v v4
- v2 2 f v0
- v3 1 v v0
- v4 2 v v3
- v5 7 f v3
- v6 6 f v3
- pq: ([ v2 ][ 2 ])([ v1 ][ 5 ])([ v6 ][ 5 ])([ v5 ][ 6 ])
- V W S P
- --------------------------
- v0 0 v START
- v1 3 v v4
- v2 2 v v0
- v3 1 v v0
- v4 2 v v3
- v5 7 f v3
- v6 6 f v3
- pq: ([ v1 ][ 5 ])([ v6 ][ 5 ])([ v5 ][ 6 ])
- V W S P
- --------------------------
- v0 0 v START
- v1 3 v v4
- v2 2 v v0
- v3 1 v v0
- v4 2 v v3
- v5 4 v v2
- v6 6 f v3
- pq: ([ v1 ][ 5 ])([ v6 ][ 5 ])([ v5 ][ 6 ])
- V W S P
- --------------------------
- v0 0 v START
- v1 3 v v4
- v2 2 v v0
- v3 1 v v0
- v4 2 v v3
- v5 4 v v2
- v6 6 f v3
- pq: ([ v6 ][ 5 ])([ v5 ][ 6 ])
- V W S P
- --------------------------
- v0 0 v START
- v1 3 v v4
- v2 2 v v0
- v3 1 v v0
- v4 2 v v3
- v5 4 v v2
- v6 6 v v3
- pq: ([ v5 ][ 6 ])
- V W S P
- --------------------------
- v0 0 v START
- v1 3 v v4
- v2 2 v v0
- v3 1 v v0
- v4 2 v v3
- v5 4 v v2
- v6 6 v v3
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement