0
$\begingroup$

I was reading paper A Formal Basis for the Heuristics Determination of Minimum Cost Paths in section B "Some Definition About Graphs" there is footnote that say "We exclude the trivial case of $s \in T$" I don't get it, is it trivial like empty set? or have different meaning? You can see the paper in here

Sorry, if this question not appropriate.

  • 0
    I'm not sure, but I guess yes, $s$ contained in $T$. It's an old paper from 1972, maybe the symbol for "element of" using the epsilon, I will change symbol.2012-12-30

1 Answers 1

1

This is what I can gather. We are starting from node $s$, and $T$ is a set of nodes we would like to reach with minimum cost. If $s\in T$, then we are already there, without any cost or search, so that particular case is not interesting in the least and trivial. The authors are therefore excluding such cases for the rest of the paper.

  • 0
    Ah! I get it, so there's no meaning to search, because $s$ is actually the goal node if $s \in T$, thanks for the answer.2012-12-30