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