Pengguna:Chinamoonroll/bak pasir: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Tag: Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan |
Tag: Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan |
||
Baris 396:
[[Pohon rentangan minimun Euclidean]] adalah pohon rentang dari graf dengan bobot tepi yang sesuai dengan jarak Euclidean antara simpul yang merupakan titik pada bidang (atau ruang).
[[pohon rentangan minimum rectilinear]] adalah pohon rentang dari grafik dengan bobot tepi yang sesuai dengan [[jarak
Dalam [[komputasi terdistribusi|model terdistribusi]], di mana setiap node dianggap sebagai komputer dan tidak ada node yang tahu apa pun kecuali tautan yang terhubung sendiri, seseorang dapat mempertimbangkan [[pohon rentang minimum terdistribusi]]. Definisi matematis dari masalahnya adalah sama tetapi ada pendekatan yang berbeda untuk suatu solusi.
[[Pohon rentangan minimum berkapasitas
| last1 = Jothi | first1 = Raja
| last2 = Raghavachari | first2 = Balaji
Baris 414:
[[Pohon rentangan derajat minimum|Pohon yang dibatasi derajat minimum]] adalah pohon rentangan minimum di mana setiap titik terhubung ke tidak lebih dari ''d'' simpul lainnya, untuk beberapa angka tertentu ''d''. Kasus ''d'' = 2 adalah kasus khusus dari [[masalah penjual keliling]], jadi tingkat batasan pohon rentang minimum adalah [[NP-hard]] secara umum.
Untuk [[
'''Pohon rentangan maksimum''' adalah pohon rentangan dengan bobot lebih besar atau sama dengan berat setiap pohon rentangan lainnya.
Baris 472:
| doi=10.1016/0022-0000(78)90022-3}}.</ref>
Masalah pohon rentangan minimum adalah menemukan pohon rentangan dengan jenis label paling sedikit jika setiap sisi dalam
| last1 = Chang | first1 = R.S.
| last2 = Leu | first2 = S.J.
Baris 483:
| doi=10.1016/s0020-0190(97)00127-0}}.</ref>
Tepi ''bottleneck'' adalah tepi
==Referensi==
| |||