On the Decision Tree Complexity of the Shortest Path Problems
Michael L. FredmanPublished in: FOCS (1975)
Keyphrases
- shortest path problem
- decision trees
- interval data
- shortest path
- combinatorial optimization problems
- single source
- decision tree induction
- data sets
- naive bayes
- predictive accuracy
- computational complexity
- directed acyclic graph
- decision tree classifiers
- multiple objectives
- decision problems
- machine learning algorithms
- np complete
- optimization problems
- multi class
- computational cost
- cost function
- evolutionary algorithm
- learning algorithm