אלגוריתם:

• בחר צומת כלשהו, $r$.
• הרץ BFS מ-$r$ ובחר צומת עם מרחק מקסימלי מ-$r$, $u$.
• הרץ BFS מ-$u$ והחזר את המרחק של הצומת עם המרחק המקסימלי מ-$u$.

טענה: $u$ הוא קצה של קוטר בעץ.

הוכחה: נניח בשלילה שלא. נסתכל על קצוות של קוטר, $a$ ו-$b$ ועל האב הקדמון המשותף של $u$ $a$,ו-$b$, $w$. אם $u$ לא קצה של קוטר אז אחד מהשניים מתקיים: $\delta(w, u) < \delta(w,a)$ או$\delta(w, u) < \delta(w,b)$.

קיבלנו סתירה לכך ש-$u$ צומת במרחק מקסימלי מ-$r$ כי:$\delta(r, a) = \delta(r, w) + \delta(w, a)$, $\delta(r, b) = \delta(r, w) + \delta(w, b)$ ו-$\delta(r, u) = \delta(r, w) + \delta(w, u)$.

נכונות האלגוריתם: נובע מהטענה ומההגדרה של קוטר.

סיבוכיות: מריצים פעמיים BFS ובנוסף עוברים על כל הצמתים כדי למצוא צומת עם מרחק מקסימלי. סך הכל$O(|V| + |E|)$.