News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.