On the VC-dimension of unique round-trip shortest path systems.

Chun Jiang Zhu Kam-yiu Lam Joseph Kee-Yin Ng Jinbo Bi

Published in: Inf. Process. Lett. (2019)

Keyphrases

shortest path
vc dimension
round trip
shortest path algorithm
road network
shortest path problem
upper bound
path length
concept classes
sample size
machine translation system
finding the shortest path
machine learning
feature selection
lower bound
semi supervised learning