Tropical paths in vertex-colored graphs