Hasil Pencarian  ::  Simpan CSV :: Kembali

"Tugas akhir ini membahas 2 algoritma untuk menentukan himpunan bebas maksimum pada graph busur sirkular. Algoritma tersebut adalab algoritma dari LEUNG dan algoritma dari MASUDA NAKAJIMA. Kemudian dilakukan perbandingan pada kedua algonitma tersebut untuk menentukan algoritma yang terbaik ditinjau dari sudut kompleksitas waktu."

"Tugas akhir ini membahas mengenai Pembentukan Algoritma Parallel untuk menyelesaikan Masalah Jalur Terpendek. Secara umum, masalah jalur terpendek dapat dibedakan menjadi dua jenis masalah, yaitu single sourcedan all pairs, dengan ukuran masalah n (banyaknya vertex). Metode yang dipakai untuk menyelesaikan masalah jalur terpendek, yaitu metode Dijkstra dan Floyd. Metode Dijkstra dan Floyd dapat diinterpretasikan sebagai algoritma parallel yang menggunakan model Shared Memory (SM) SIMD (Single Instruction, Multiple Data), dengan N processor. Algoritma parallel Dijkstra dalam menyelesaikan masalah jalur terpendek single source menggunakan jenis akses memori EREW/CREW, memiliki kompleksitas waktu O(n log2 n), untuk N 2- n/log2 n dan O(n2/N), untuk N < n/log2 n. Dan algoritma Floyd untuk menyeselesaikan masalah jalur terpendek all pairs menggunakan jenis akses memori CREW, dalam O(n3IN) waktu, untuk N < n."

"ABSTRAKDiberikan sebuah graph terhubung tak berarah G = (V,E). Didefinisikan bahwa pohon bentukan T adalah suatu subgraph dari graph G yang mengandung semua simpul dari graph yang merupakan pohon. Diameter dari pohon bentukan T adalah jarak maksimum antara dua simpul sembarang dalam pohon. Dalam tugas akhir ini dibahas tentang bagaimana mendapatkan sebuah Pohon Bentukan Berdiameter Minimum (PBDM) dari sekumpulan n simpul. Untuk menyel esaikan masalah tersebut dibutuhkan waktu O(n3)"

"Dalam tuqas akhir ini dibahas mengenai pemodelan masalah perhitungan pesanan materi iklan yang masuk pada suatu biro iklan agar didapat sejumlah maksimum materi yang siap pakai, sesuai kapasitas yang ada. Algoritma yang digunakan adalah algoritma maksimum Low minimum cut yang disesuaikan agar dapat menyelesaikan masalah lalu lintas kerja dalam pembuatan materi ikian ini."

"Dalam tugas akhir ini akan diberikan karakterisasi dari graph blok B(G), yaitu suatu graph yang didefinisikan atas suatu bentuk subgraph tertentu dari graph G yaitu blok. Akan dibahas pula karakterisasi dari 3 bentuk perluasannya yang masing-masing diberi nama dengan :1. Blok-vertex tree bp(G),2. Graph blok-semitotal Tt,(G), dan3, Graph blqk-total Tb