Olimpiade Sains Provinsi (OSP) 2019 - Komputer, Nomor 18

Diberikan graf dengan 10 simpul sebagai berikut:

Dari graf di samping (graf tidak berarah), berapakah jarak terkecil yang dapat ditempuh dari simpul 6 ke simpul 9?