News for hackers. Stuff that matters.
Re:Hiring Software Developers by parallelist on Sunday November 17, 2013 @12:27PM (#6749750)
He says "traversing a tree to find the shortest path". Sounds an awful lot like he is confusing graphs and trees. You don't really tend to path find with trees. Am I right?

Trees are very useful. Graphs are occasionally useful. But you can't really say what is useful until you know it. One of the sadder truths of education/learning.

Re:Hiring Software Developers by tel on Sunday November 17, 2013 @12:39PM (#6749810)
Definitely. In a (directed) tree there are exactly 0 or 1 paths between two nodes. There's no such thing as a shortest path. In an undirected tree there's exactly 1 path between any two nodes---even worse.

You might be representing a graph with a tree however if your nodes are labeled and you want to talk about the shortest path between two nodes quotiented by those labels.

Re:Hiring Software Developers by AYBABTME on Sunday November 17, 2013 @12:50PM (#6749881)
The shortest path in a tree is kind of a pleonasm.