aslf010990's blog

priority queues
By aslf010990, 10 years ago, In English

hi all, i am learning priority queues, you can indicate exercises where applied this data struct? thank you.

  • Vote: I like it
  • +2
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Learn Djistra or Maximum Spanning Tree(krustal algorithm). These algorithms uses priority queue,because we want the 'less' distance and we need a queue that it is sorted by distance.

→ Reply
  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I think you mean "minimum spanning tree"?? and Kruskal algorithm doesn't uses priority queue ..

    → Reply
    • »
      »
      »
      10 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      That depends on implementation. It's certainly not necessary, since you can just sort the edges and process them in order, but you can use a priority queue if you want.

      → Reply
»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Problem from timus.

→ Reply
»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

http://mirror.codeforces.com/problemset/problem/20/C

→ Reply
»
12 months ago, # |
  Vote: I like it +1 Vote: I do not like it

https://mirror.codeforces.com/contest/1526/problem/C2

→ Reply