Advertisement
Guest User

Untitled

a guest
Mar 28th, 2017
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.93 KB | None | 0 0
  1. public State Search(string startNodeName, string endNodeName)
  2. {
  3. Node startNode = Program.instance.graph[startNodeName];
  4. Node endNode = Program.instance.graph[endNodeName];
  5.  
  6. List<State> stanjaZaObradu = new List<State>();
  7.  
  8. stanjaZaObradu.Add(new State(startNode));
  9.  
  10. while (stanjaZaObradu.Count > 0)
  11. {
  12. stanjaZaObradu.OrderBy(stanje => stanje.Cost);
  13. State naObradi = stanjaZaObradu[0];
  14. stanjaZaObradu.Remove(naObradi);
  15.  
  16. if (naObradi.Node.Name == endNode.Name)
  17. {
  18. return naObradi;
  19. }
  20. else
  21. {
  22. List<State> mogucaSledecaStanja = naObradi.children();
  23. stanjaZaObradu.AddRange(mogucaSledecaStanja);
  24. }
  25. }
  26.  
  27. return null;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement