Controls

Masukkan jumlah gua dan terowongan. Drag node untuk mengatur posisi.

Diameter: 3 terowongan

Jalur terpanjang: 5 →3 →1 →2
Endpoint A: 5  |  Endpoint B: 2

Deskripsi

Bearcu menjelajahi sistem gua bawah tanah berupa pohon dengan n gua dan n-1 terowongan. Ia ingin menemukan jalur terpanjang antara dua gua.

Diameter pohon adalah panjang jalur terpanjang antara dua node.

Algoritma (Double BFS)

  • BFS dari node 1 → temukan node A terjauh
  • BFS dari node A → temukan node B terjauh
  • Jarak A ke B = diameter
  • Rekonstruksi jalur dari A ke B

Legenda Warna

  • Endpoint (ujung jalur)
  • Node pada jalur diameter
  • Node biasa

Tree

12345