Блог пользователя red_coder

Автор red_coder, 12 лет назад, По-английски

hey guys here is a simple SPOJ Problem based on Dijikstra Algo. But i am not able to understand why am i getting wrong answer. Here is my CODE. Can somebody tell me where am i getting wrong.

  • Проголосовать: нравится
  • -19
  • Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

lol, maybe you need to use Dijkstra with a priority queue. It can help.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    NO dude, the method i have used is correct, at each step i am trying to find the node with lowest key and then hold it and make it 'marked'.

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

you have static arrays and you need to enter a default size.

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Done finally :)