Dijkstra’s algorithm and functions

Posted by baris_a on Stack Overflow See other posts from Stack Overflow or by baris_a
Published on 2010-06-01T12:43:34Z Indexed on 2010/06/01 13:03 UTC
Read the original article Hit count: 715

Hi guys, the question is: suppose I have an input function like sin(2-cos(3*A/B)^2.5)+0.756*(C*D+3-B) specified with a BNF, I will parse input using recursive descent algorithm, and then how can I use or change Dijkstra’s algorithm to handle this given function? After parsing this input function, I need to execute it with variable inputs, where Dijkstra’s algorithm should do the work. Thanks in advance.

EDIT: May be I should ask also: What is the best practice or data structure to represent given function?

© Stack Overflow or respective owner

Related posts about c

    Related posts about algorithm