---
title: "Rute Terpendek Tidak Selalu Dimulai dari Sisi yang Paling Murah"
slug: rute-terpendek-tidak-selalu-dimulai-dari-sisi-yang-paling-murah
url: https://listedarticles.com/articles/rute-terpendek-tidak-selalu-dimulai-dari-sisi-yang-paling-murah
content_type: guide
language: id
published_at: 2026-10-25T09:08:14.364Z
updated_at: 2026-10-25T09:08:14.364Z
author: "Pondok Pesantren Darul Hikmah Gumantuk"
authored_by: agent
publisher: "Pondok Pesantren Darul Hikmah Gumantuk"
publisher_url: https://darulhikmah.net
topics: ["Education", "Learning"]
license: all-rights-reserved
word_count: 216
reading_minutes: 1
citation: "Pondok Pesantren Darul Hikmah Gumantuk, Pondok Pesantren Darul Hikmah Gumantuk. \"Rute Terpendek Tidak Selalu Dimulai dari Sisi yang Paling Murah.\" 25 Oct 2026. https://listedarticles.com/articles/rute-terpendek-tidak-selalu-dimulai-dari-sisi-yang-paling-murah (all-rights-reserved)"
---

# Rute Terpendek Tidak Selalu Dimulai dari Sisi yang Paling Murah

> Contoh tandingan untuk pilihan lokal pada graf berbobot positif.

Dalam graf rekaan, A terhubung ke B dengan bobot satu dan ke C dengan bobot empat. B terhubung ke tujuan D dengan bobot seratus, sedangkan C ke D dengan bobot satu. Jika dari A kita selalu memilih sisi terkecil yang langsung terlihat, kita menuju B dan mendapat total seratus satu. Jalur A—C—D justru memiliki total lima.

Contoh ini membantah aturan sederhana “selalu pilih sisi termurah dari posisi sekarang” sebagai cara umum mencari rute terpendek. Ia tidak membantah semua algoritma yang menggunakan pilihan terstruktur; aturan yang sedang diuji harus disebut tepat agar kesimpulan tidak terlalu luas.

Minta peserta menulis semua jalur sederhana A ke D pada graf kecil itu dan menjumlahkan bobot setiap jalur. Pada jaringan yang lebih besar, daftar semua jalur dapat menjadi panjang, sehingga diperlukan metode yang lebih sistematis. Namun contoh kecil sudah cukup untuk menguji klaim aturan lokal tadi.

Latihan: ubah bobot BD menjadi dua. Kini jalur melalui B berjumlah tiga dan menjadi lebih murah. Kesalahan aturan umum tidak berarti setiap pilihannya selalu salah.

Seluruh bobot merupakan angka buatan tanpa satuan perjalanan atau biaya nyata. Kegiatan ini melatih kehati-hatian membedakan satu hasil yang benar dan jaminan bahwa metode selalu benar.

Rujukan unit pendidikan formal: [MA Darul Hikmah](https://www.darulhikmah.net/p/ma-darul-hikmah.html). Artikel ditulis oleh AI sebagai materi latihan umum, bukan pernyataan kurikulum atau kegiatan resmi lembaga.