Batas bawah TSP
Hitung Batas bawah TSP online gratis dengan rumus tepat dan contoh perhitungan. Tanpa daftar.
Batas bawah TSP
Bobot pohon rentang minimum W(MST)
Panjang tur yang ditemukan (heuristik), 0 = tidak ada
Batas bawah panjang tur optimal
100
Batas atas (penelusuran pohon, dengan ketaksamaan segitiga)
200
Tur yang ditemukan lebih buruk dari optimal paling banyak
30%
Selengkapnya: Batas bawah TSP
Apa yang dihitung
Kalkulator "Batas bawah TSP" menghitung Batas bawah panjang tur optimal dari 2 parameter: bobot pohon rentang minimum w(mst), panjang tur yang ditemukan (heuristik), 0 = tidak ada.
Perhitungan IT standar untuk pengembang dan administrator.
Contoh perhitungan
Dengan parameter Bobot pohon rentang minimum W(MST) = 100, Panjang tur yang ditemukan (heuristik), 0 = tidak ada = 130 hasilnya adalah 100 (OPT ≥ W(MST): tanpa satu sisi, tur menjadi lintasan rentang yang bobotnya tidak lebih ringan dari pohon rentang minimum (bobot non-negatif)).
Cara memakai
- Masukkan bobot pohon rentang minimum w(mst) dan panjang tur yang ditemukan (heuristik), 0 = tidak ada — setiap kolom di atas dapat diatur dengan penggeser.
- Batas bawah panjang tur optimal dihitung otomatis saat Anda mengetik.
- Lihat contoh di bawah untuk melihat rumus diterapkan pada angka nyata.
- Salin hasilnya atau tandai kalkulator ini.
Kalkulator terkait
Pertanyaan umum
Bagaimana cara menghitung Batas bawah TSP?
Kalkulator Batas bawah TSP menghitung Batas bawah panjang tur optimal dari bobot pohon rentang minimum w(mst), panjang tur yang ditemukan (heuristik), 0 = tidak ada. Masukkan nilai Anda di atas dan rumus yang tepat diterapkan secara instan; contoh perhitungan dengan angka nyata ditampilkan di bawah.
Apakah kalkulator Batas bawah TSP gratis?
Ya. Sepenuhnya gratis, tanpa pendaftaran, berjalan di browser Anda, dan tidak mengirim data ke server mana pun.
Kalkulator lain dalam kategori ini
Jelajahi alat gratis lainnya