1: \begin{abstract}

2: We consider the first\hyp{}passage percolation problem on the random graph with vertex set $\NN \times\{0,1\}$, edges joining vertices at Euclidean distance equal to unity and independent exponential edge weights. We provide a central limit theorem for the first\hyp{}passage times $l_n$ between the vertices $(0,0)$ and $(n,0)$, thus extending earlier results about the almost sure convergence of $l_n/n$ as $n\to\infty$. We use generating function techniques to compute the $n$-step transition kernels of a closely related Markov chain which can be used to calculate explicitly the asymptotic variance in the central limit theorem.

3: \end{abstract}

4: