Solusi C.10.1.

Lintasan \(a-e-d\) berbobot \(1+5=6\text{.}\) Semua alternatif yang tampak lebih pendek gagal: sisi melalui \(b\) memberi sedikitnya \(3+7=10\text{,}\) dan melalui \(c\) memberi \(8+2=10\text{;}\) jadi \(d(a,d)=6\text{.}\) Dari \(b\) ke \(c\text{,}\) lintasan \(b-e-c\) dan \(b-d-c\) masing-masing berbobot \(2+7=9\) dan \(7+2=9\text{;}\) lintasan melalui \(a\) berbobot \(11\text{,}\) jadi jarak terpendeknya \(9\text{.}\) Untuk ketiga titik yang diminta, \(d(a,e)=1\) dan \(d(e,d)=5\text{,}\) sehingga \(d(a,d)=6=d(a,e)+d(e,d)\text{.}\)
in-context