SHORTEST PATH ALGORITHM (Dijkstra, Bellman-Ford)
|
|
- Agus Cahyadi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 SHORTEST PATH ALGORITHM (Dijkstra, Bellman-Ford)
2 SHORTEST PATH ALGORITHM Macam macam shortest Path Shortest path dapat dibedakan menjadi : Single Source Shortest Path Menentukan shortest path dari verteks sumber s Є V ke setiap verteks v Є V Algoritma Dijkstra, Algoritma Bellman Ford Single Destination Shortest Path Menentukan shortest path ke suatu tempat t dari tiap verteks v Single Pair shortest path Menentukan shortest path dari u ke v jika diketahui pasangan u dan v All pair shortest path Untuk semua pasangan (u,v) ditentukan kemungkinan shortest pathnya. Floyd-Warshall 2
3 Masalah Shortest Path Terdapat sebuah graph berbobot (weighted graph) dan dua vertices u dan v, kita ingin menemukan sebuah path dengan bobot minimum antara u dan v. panjang path adalah penjumlahan dari bobot sisi-sisinya (edges). Contoh : Shortest path antara jakarta surabaya Aplikasi Internet packet routing Flight reservations Driving directions 3
4 Pengertian Shortest Path Misalkan sebuah directed graph G V, E Bobot dari sebuah path p v v,..., 0, 1 v k adalah w p i k 1 w v i 1, v i Bobot shotest path dari u ke v adalah 4
5 Shortest Path Properties Jika G tidak memiliki bobot, maka shortest pathnya diperoleh dari panjang path yang paling minimal (jumlah edgenya paling sedikit). Jika G merupakan graph dengan bobot tertentu, maka bobot dari p adalah w p u, v w u, v p 5
6 Shortest Path Properties Property 1: Sebuah subpath dari sebuah shortest path adalah sebuah shortest path Property 2: Terdapat sebuah tree dari shortest paths dari start vertex ke seluruh vertex lainnya 6
7 Syarat Syarat yang harus dipenuhi oleh sebuah shortest path: Shortest path tidak memiliki cycle. Sebuah shortest path memiliki V 1 edge. 7
8 algoritma single source shortest path Ada 2 macam algoritma yang digunakan dalam memecahkan masalah single source shortest path, yaitu: Algoritma Bellman Ford ialah algoritma yang digunakan untuk memecahkan masalah single shortest path yang memiliki edge dengan bobot negatif. Algoritma Djikstra ialah algoritma yang digunakan untuk memecahkan masalah single shortest path yang memiliki edge dengan bobot positif. 8
9 DJIKSTRA Edsger Wybe Dijkstra lahir di Rotterdam 11 May ibunya seorang ahli metematika dan ayahnya seorang ahli kimia. th 1956 Dijkstra lulus dari Universitas Leiden dalam bidang mathematika dan teori fisika Th 1959 Dijkstra menerima PhD Universitas Amsterdam untuk thesisnya yg berjudul Communication with an Automatic Computer, 9
10 algoritma DIJKSTRA Algoritma dijkstra adalah salah satu algoritma untuk memecahkan masalah single source shortest path Pada algoritma dijkstra pemecahan masalah diperuntukkan untuk sebuah Graph G=(V,E) yang berbobot non negatif. Diasumsikan w(i,j) 0 untuk masing-masing edge (i,j) Є E 10
11 Metode algoritma DIJKSTRA 1. Inisialisasi s (sumber) Pilih salah satu vertex sebagai sumber Maka d(s) = 0 Beri label 0 pada vertex s 2. Untuk masing-masing edge e Є E Jika i adalah endpoint dari e yang sudah diberi label dan j adalah endpoint yang belum diberi label maka p(i,j) adalah = d(i) + w(i,j) 11
12 Metode algoritma DIJKSTRA 3. e adalah edge untuk T yang mempunyai nilai P terkecil Jika i adalah endpoint dari e yang sudah diberi label dan j adalah endpoint yang belum diberi label maka tambahkan e dan vertex j ke tree T d(j)=p(ij) Beri label d(j) pada vertex j 4. Kembali ke no 2 12
13 Metode dijkstra Metode algoritma DIJKSTRA menggunakan metode relaksasi Relaksasi (i,j,w) Jika d(j)>d(i)+w(i,j) Maka d(j) adalah d(i) + w(i,j) Beri label d(j) pada j 13
14 Metode algoritma DIJKSTRA Output algoritma dijkstra adalah spanning tree T, dimana path dari vertex s (sumber) ke masing-masing vertex v adalah sebuah shortest path dari s ke v dalam sebuah graph G. Label pada sebuah vertex adalah jarak dari s ke masingmasing vertex 14
15 Contoh 1 Tentukan shortest path dari A ke setiap v pada graph G berikut: A 10 B 7 C D 6 8 E 4 15
16 Contoh 1(cont) d(a)=0 A 7 C E 4 B 6 D Spanning tree T kosong 1. Inisialisasi s (sumber) pilih vertex A sebagai sumber. S=A, maka d(a)=0. beri label 0 pada A 2. Untuk semua edge Є E, i adalah endpoint yg sudah di label, i = A j adalah endpoint yg belum dilabel j= B,C,D,E P(AB)=10, P(AC)=7, P(AE)=15 16
17 Contoh 1(cont) d(a)=0 A 7 C d(c)= E B D 3. AC yang mempunyai nilai P terkecil sehingga C ditambahkan ke spanning tree T d(c)=p(ac)=7 6 Beri label d (c) pada vertex c 17
18 Contoh 1(cont) d(a)=0 A 7 C d(c)= B 6 5 D 2 E 4 d(d)=9 4. Kembali ke no 2 P(AB)=10,P(AE)=15, P(CB)=22,P(CD)=9,P(CE)=15 CD yg mempunyai nilai P terkecil, sehingga D ditambahkan ke T Beri label d(d)=9 18
19 Contoh 1(cont) d(a)=0 A 7 C d(c)= B 6 5 D 2 E 4 d(b)=10 d(d)=9 5. Kembali ke no 2 P(AB)=10,P(AE)=15, P(CB)=22,P(CE)=15,P(DB)=15,P(DE)=13 AB yg mempunyai nilai terkecil,sehingga B ditambahkan ke T Beri label d(b) =10 19
20 Contoh 1(cont) d(a)=0 d(b)=10 10 A B C D 2 d(c)=7 d(d)=9 8 E 4 d(e)=13 5. Kembali ke no 2 P(AE)=15, P(CB)=22, P(CE)=15,P(DB)=15, P(DE)=13, P(BE)=18 DE yg mempunyai nilai terkecil,sehingga E ditambahkan ke T Beri label d(e) =13 6. Semua vertex sudah diberi label 7. selesai 20
21 Aplikasi dijkstra Dijkstra's algorithm determines the distances (costs) between a given vertex and all other vertices in a graph.this may be useful to determine alternatives in decision making. Dijkstra's algorithm is almost identical to that of Prim's.The algorithm begins at a specific vertex and extends outward within the graph, until all vertices have been reached. The only distinction is that Prim's algorithm stores a minimum cost edge whereas Dijkstra's algorithm stores the total cost from a source vertex to the current vertex. More simply, Dijkstra's algorithm stores a summation of minimum cost edges whereas Prim's algorithm stores at most one minimum cost edge. 21
22 22 contoh
23 23 contoh
24 24 contoh
25 25 contoh
26 26 contoh
27 27 contoh
28 soal Tentukan shortest path dari A ke semua node pada graph berikut : 28
29 BELLMAN FORD Algoritma ini merupakan pengembangan dari algoritma Djikstra, Algoritma Bellman Ford akan benar jika dan hanya jika graph tidak terdapat cycle dengan bobot negatif yang dicapai dari sumber s. No cycle Diasumsikan shortest paths tidak mempunyai cycles. shortest path maksimum mempunyai V -1 edge 29
30 Ciri ciri Algoritma Bellman-Ford : Bekerja walaupun terdapat edge dengan bobot negative. Harus directed edge (jika tidak graph akan memiliki cycle dengan bobot negatif) Iterasi i menemukan seluruh shortest path dengan menggunakan i edge. Dapat mendeteksi cycle dengan bobot negatif jika ada. 30
31 Contoh algoritma bellman ford BF(G,w,s) // G = Graph, w = weight, s=source Determine Single Source(G,s); set Distance(s) = 0; Predecessor(s) = nil; for each vertex v in G other than s, set Distance(v) = infinity, Predecessor(v) = nil; for i <- 1 to V(G) - 1 do // V(G) Number of vertices in the graph for each edge (u,v) in G do if Distance(v) > Distance(u) + w(u,v) then set Distance(v) = Distance(u) + w(u,v), Predecessor(v) = u; for each edge (u,r) in G do if Distance(r) > Distance(u) + w(u,r); return false; //This means that the graph contains a cycle of negative weight //and the shortest paths are not well defined return true; //Lengths of shortest paths are in Distance array 31
32 Algoritma : Bellman-Ford(G,w,s) Inisialisasi single source(g,s) for i=1 to V[G] -1 do for each edge (u,v) E[G] do RELAX(u,v) for each edge (u,v) E[G] ; untuk mencek apakah ada atau tidak cycle dgn bobot negatif do if d[v] > d[u] +w ((u,v)) ; jika hasil algoritma yang diinginkan belum didapat then return FALSE return TRUE; 32
33 Teknik relaksasi Untuk setiap vertex v Є V, d (v) adalah bobot upper bound sebuah shortest path dari s ke v, d(v) disebut estimasi shortest-path 33
34 relaksasi 1. pada algorithm Dijkstra dan algoritma shortest-paths untuk directed acyclic graphs (DAG), setiap edge direlaksasi sekali. 2. pada algoritma Bellman-Ford, setiap edge direlaksasi beberapa kali. 34
35 Triangle Inequality Lemma 1 Untuk setiap edge (u; v) Є E, mempunyai δ(s;v) δ(s;u)+w(u;v) 35
36 Upper-bound Property Lemma 2 Kita selalu mempunyai d[v] (s;v) untuk seluruh vertices vєv dan satu d[v] achieves the value (s;v), yang tidak pernah berubah Corollary 1 Jika tidak terdapat path dari s ke v, maka kita selalu mempunyai d[v] = δ(s;v) =. 36
37 Convergence Property Lemma 3 If s u v is a shortest path in G for some u; v ЄV and if d[u] = δ(s;u) at any time prior to relaxing edge (u;v), then d[v] = δ(s;v) at all times afterward. 37
38 38 Path-relaxation Property
39 Applications in routing A distributed variant of Bellman-Ford algorithm is used in the Routing Information Protocol (RIP). The algorithm is distributed because it involves a number of nodes (routers) within an Autonomous system, a collection of IP networks typically owned by an ISP. It consists of the following steps: Each node calculates the distances between itself and all other nodes within the AS and stores this information as a table. Each node sends its table to all neighbouring nodes. When a node receives distance tables from its neighbours, it calculates the shortest routes to all other nodes and updates its own table to reflect any changes. 39
40 Applications in routing The main disadvantages of Bellman-Ford algorithm in this setting are Does not scale well Changes in network topology are not reflected quickly since updates are spread node-by-node. Counting to infinity 40
41 algoritma Bellman Ford Ada dua hal yang harus menjadi catatan pada algoritma Bellman-Ford, yaitu : Shortest path tidak akan terdiri lebih dari V-1 edge dari graph yang bersangkutan, dengan asumsi tidak ada negative cycle.jika terdapat lebih dari V-1 edge pada shortest path, maka ada node yang dilewati lebih dari satu kali.hal tersebut akan mengakibatkan shortest path tidak optimal. Pada tiap iterasi, harus dipertimbangkan edge mana yang akan digunakan terlebih dahulu. 41
42 contoh develop algorithm using the following working example use a table to show changes in estimates of distances and predecessors initialize table no predecessors 42
43 contoh Revise estimates of distances Ulangi sebanyak v-1 kali Untuk masing-masing edge (u, v) dalam graph, set d(v) = min[d(v), d(u) + w(u, v)] Jika jarak direvisi, tentukan vertex predecessor baru edges dapat diambil dengan berbagai cara misalnya sesuai dengan urutan abjad: (a, b), (a,c), (a, d), (b, a), (c, b),..., (s, b) 43
44 contoh show how we can use predecessor information to trace paths from source 44
45 45 penjelasan
46 46
47 47
48 48
49 49
50 50
51 51
52 52
53 HAPPY LEARNING!!
ALGORITMA BELLMAN-FORD DALAM DISTANCE VECTOR ROUTING PROTOCOL
ALGORITMA BELLMAN-FORD DALAM DISTANCE VECTOR ROUTING PROTOCOL Algoritma Bellman-Ford dalam Distance Vector Routing Protocol Galih Andana NIM : 13507069 Program Studi Teknik Informatika, Institut Teknologi
Lebih terperinciIKI 20100: Struktur Data & Algoritma
IKI : Struktur Data & Algoritma Graph Ruli Manurung & Ade Azurat ( Setiawan (acknowledgments: Denny, Suryana Fasilkom UI Ruli Manurung & Ade Azurat Fasilkom UI - IKI 7/8 Ganjil Minggu Materi Motivasi Definisi
Lebih terperinciChapter 3 part 3. Internetworking (Routing) Muhammad Al Makky
Chapter 3 part 3 Internetworking (Routing) Muhammad Al Makky Pembahasan Chapter 3 Memahami fungsi dari switch dan bridge Mendiskusikan Internet Protocol (IP) untuk interkoneksi jaringan Memahami konsep
Lebih terperinciGRAF. V3 e5. V = {v 1, v 2, v 3, v 4 } E = {e 1, e 2, e 3, e 4, e 5 } E = {(v 1,v 2 ), (v 1,v 2 ), (v 1,v 3 ), (v 2,v 3 ), (v 3,v 3 )}
GRAF Graf G(V,E) didefinisikan sebagai pasangan himpunan (V,E), dengan V adalah himpunan berhingga dan tidak kosong dari simpul-simpul (verteks atau node). Dan E adalah himpunan berhingga dari busur (vertices
Lebih terperinciBAB 2 LANDASAN TEORI. Algoritma adalah urutan atau deskripsi langkah-langkah untuk memecahkan suatu masalah.
BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma adalah urutan atau deskripsi langkah-langkah untuk memecahkan suatu masalah. Algoritma merupakan jantung ilmu komputer atau informatika. Banyak
Lebih terperinciImplementasi Graf dalam Penentuan Rute Terpendek pada Moving Object
Implementasi Graf dalam Penentuan Rute Terpendek pada Moving Object Firdaus Ibnu Romadhon/13510079 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciAlgoritma Dijkstra dan Bellman-Ford dalam Pencarian Jalur Terpendek
Algoritma Dijkstra dan Bellman-Ford dalam Pencarian Jalur Terpendek Yudi Retanto 13508085 Teknik Informatika, Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung
Lebih terperinciAlgoritma Bellman-Ford dalam Distance Vector Routing Protocol
Algoritma Bellman-Ford dalam Distance Vector Routing Protocol Galih Andana NIM : 13507069 Program Studi Teknik Informatika, Institut Teknologi Bandung Jalan Ganesha 10, Bandung E-mail : if17069@students.if.itb.ac.id
Lebih terperinciTIP 163. Game Engine. Topik 5 (Pert 6) Graf, Representasi Dunia, dan Algoritma Pencari Jalur (Pathfinding) Dosen: Aditya Wikan Mahastama
TIP 163 Game Engine Topik 5 (Pert 6) Graf, Representasi Dunia, dan Algoritma Pencari Jalur (Pathfinding) Dosen: Aditya Wikan Mahastama Last Week Review Adakah permasalahan dalam tugas terakhir yang diberikan
Lebih terperinciAplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf
Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf Nur Fajriah Rachmah - 0609 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan
Lebih terperinciMinimum Spanning Trees algorithm
Minimum Spanning Trees algorithm Algoritma Minimum Spanning Trees algoritma Kruskal and algoritma Prim. Kedua algoritma ini berbeda dalam metodologinya, tetapi keduanya mempunyai tujuan menemukan minimum
Lebih terperinciSTUDI DAN IMPLEMENTASI ALGORITMA DIJKSTRA, BELLMAN-FORD DAN FLOYD-WARSHALL DALAM MENANGANI MASALAH LINTASAN TERPENDEK DALAM GRAF
STUDI DAN IMPLEMENTASI ALGORITMA DIJKSTRA, BELLMAN-FORD DAN FLOYD-WARSHALL DALAM MENANGANI MASALAH LINTASAN TERPENDEK DALAM GRAF Apri Kamayudi NIM : 13505009 Program Studi Teknik Informatika, Institut
Lebih terperinciRouting: Algoritma Routing (Dinamis) :
Routing: 1. Routing Default 2. Routing Statis 3. Routing Dinamis Algoritma Routing (Dinamis) : 1. Distance Vector Routing 2. Link State Routing Distance Vector Routing Protocols Contoh Protokol Routing
Lebih terperinciALGORITMA DJIKSTRA, BELLMAN-FORD, DAN FLOYD-WARSHALL UNTUK MENCARI RUTE TERPENDEK DARI SUATU GRAF
ALGORITMA DJIKSTRA, BELLMAN-FORD, DAN FLOYD-WARSHALL UNTUK MENCARI RUTE TERPENDEK DARI SUATU GRAF Dibi Khairurrazi Budiarsyah - 13509013 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinciAPLIKASI TEORI GRAF DALAM JARINGAN (NETWORKING)
APLIKASI TEORI GRAF DALAM JARINGAN (NETWORKING) Abstrak Nama : Glen Chrisitan NIM : 13505098 Sekolah Teknik Elektro dan Informatika Program Studi Teknik Informatika Institut Teknologi Bandung Jalan Ganesha
Lebih terperinciPerbandingan Algoritma Dijkstra dan Algoritma Bellman Ford pada Routing Jaringan Komputer
Perbandingan Algoritma Dijkstra dan Algoritma Bellman Ford pada Routing Jaringan Komputer Ginanjar Fahrul Muttaqin Teknik Informatika Institut Teknologi Bandung, Ganeca 10, e-mail: gin2_fm@yahoo.co.id
Lebih terperinciBAB II STUDI LITERATUR
BAB II STUDI LITERATUR Pada bab ini dijelaskan mengenai sistem informasi jadwal penerbangan yang ada saat ini termasuk didalamnya sumber informasi lainnya yang biasa diakses calon penumpang, gambaran umum
Lebih terperinciBAB IV ANALISIS PEMILIHAN ALGORITMA LINTASAN TERPENDEK DAN PENYELESAIAN KASUS RUTE PENERBANGAN DOMESTIK
BAB IV ANALISIS PEMILIHAN ALGORITMA LINTASAN TERPENDEK DAN PENYELESAIAN KASUS RUTE PENERBANGAN DOMESTIK 4.. Langkah Pemilihan dan Penerapan Algoritma Seiring dengan perkembangan teknologi yang makin pesat
Lebih terperinciAplikasi Graf pada Persoalan Lintasan Terpendek dengan Algoritma Dijkstra
Aplikasi Graf pada Persoalan Lintasan Terpendek dengan Algoritma Dijkstra Adriansyah Ekaputra 13503021 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung Abstraksi Makalah
Lebih terperinciAplikasi Teori Graf dalam Manajemen Sistem Basis Data Tersebar
Aplikasi Teori Graf dalam Manajemen Sistem Basis Data Tersebar Arifin Luthfi Putranto (13508050) Program Studi Teknik Informatika Institut Teknologi Bandung Jalan Ganesha 10, Bandung E-Mail: xenoposeidon@yahoo.com
Lebih terperinciMata kuliah Jaringan Komputer Jurusan Teknik Informatika - UNIKOM ROUTING DINAMIK
Mata kuliah Jaringan Komputer Jurusan Teknik Informatika - UNIKOM ROUTING DINAMIK Definition ROUTING : Routing is process offorwarding packets from one network to another, this is sometimes referred to
Lebih terperinciANILISIS JARINGAN DENGAN ROUTING PROTOKOL BERBASIS SPF (SHORTEST PATH FIRST) DJIKSTRA ALGORITHM
ANILISIS JARINGAN DENGAN ROUTING PROTOKOL BERBASIS SPF (SHORTEST PATH FIRST) DJIKSTRA ALGORITHM Oris Krianto Sulaiman, Khairuddin Nasution Program Studi Teknik Informatika, Fakultas Teknik UISU oris.ks@ft.uisu.ac.id;
Lebih terperinciIP Routing. Olivia Kembuan, M.Eng PTIK -UNIMA
IP Routing Olivia Kembuan, M.Eng PTIK -UNIMA Routing? Routing Routing adalah proses meneruskan suatu paket data dari suatu jaringan ke jaringan lain yang dituju. Router alat jaringan komputer yang melakukan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Graph Graf adalah struktur data yang terdiri dari atas kumpulan vertex (V) dan edge (E), biasa ditulis sebagai G=(V,E), di mana vertex adalah node pada graf, dan edge adalah rusuk
Lebih terperinciBAB 2 LANDASAN TEORITIS
xvi BAB 2 LANDASAN TEORITIS Dalam penulisan laporan tugas akhir ini, penulis akan memberikan beberapa pengertian yang berhubungan dengan judul penelitian yang penulis ajukan, karena tanpa pengertian yang
Lebih terperinciElvira Firdausi Nuzula, Purwanto, dan Lucky Tri Oktoviana Universitas Negeri Malang
PENERAPAN ALGORITMA AUCTION UNTUK MENGATASI MASALAH LINTASAN TERPENDEK (SHORTEST PATH) Elvira Firdausi Nuzula, Purwanto, dan Lucky Tri Oktoviana Universitas Negeri Malang E-mail : elvira_firdausi@yahoo.co.id
Lebih terperinciSTUDI DAN IMPLEMENTASI PERSOALAN LINTASAN TERPENDEK SUATU GRAF DENGAN ALGORITMA DIJKSTRA DAN ALGORITMA BELLMAN-FORD
STUDI DAN IMPLEMENTASI PERSOALAN LINTASAN TERPENDEK SUATU GRAF DENGAN ALGORITMA DIJKSTRA DAN ALGORITMA BELLMAN-FORD Bayu Aditya Pradhana NIM : 5052 Program Studi Teknik Informatika, Institut Teknologi
Lebih terperinciPengaplikasian Algoritma Dijkstra Dalam Pembuatan Agenda Penerbangan
Pengaplikasian Algoritma Dijkstra Dalam Pembuatan Agenda Penerbangan Muhammad Iqbal / 13510064 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciPENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL
PENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL Vera Apriliani Nawagusti 1), Ali Nurdin 2), Aryanti aryanti 3) 1),2),3 ) Jurusan
Lebih terperinciPATH KUAT TERKUAT DAN JARAK KUAT TERKUAT DALAM GRAF FUZZY. Lusia Dini Ekawati 1, Lucia Ratnasari 2. Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang
PATH KUAT TERKUAT DAN JARAK KUAT TERKUAT DALAM GRAF FUZZY Lusia Dini Ekawati, Lucia Ratnasari, Jurusan Matematika FMIPA UNDIP Jl Prof H Soedarto, S H, Tembalang, Semarang Abstract Fuzzy graph is a graph
Lebih terperinciRouting Algorithm* *J.F Kurose and K.W. Ross, All Rights Reserved. Industrial Engineering Faculty System Information Program 2015
Routing Algorithm* *J.F Kurose and K.W. Ross, All Rights Reserved Industrial Engineering Facult Sstem Information Program 2015 Outline Introduction Link State Distance Vector Introduction Routing adalah
Lebih terperinciINTRODUCTION TO GRAPH THEORY LECTURE 2
INTRODUCTION TO GRAPH THEORY LECTURE Operasi-Operasi Pada Graph Union Misal G dan H adalah dua graph yang saling asing. Union G H adalah graph dengan V(G H)=V(G) V(H) dan E(G H)=E(G) E(H). Join Join dari
Lebih terperinci1. Pendahuluan Salah satu contoh perkembangan teknologi adalah teknologi dalam pencarian rute terpendek. Kehadiran teknologi pencarian rute dapat
1. Pendahuluan Salah satu contoh perkembangan teknologi adalah teknologi dalam pencarian rute terpendek. Kehadiran teknologi pencarian rute dapat mempermudah user dalam menjalankan aktifitasnya sehingga
Lebih terperinciAplikasi Graf dalam Jaringan Komputer
Aplikasi Graf dalam Jaringan Komputer Penulis: Albert NIM: 13506016 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung Email: darkstalker_ag@yahoo.com Abstrak - Makalah
Lebih terperinci1. Pendahuluan 1.1. Latar Belakang Menghubungkan beberapa kota besar mungkin akan dihubungkan secara langsung dengan jalan tol, namun pada umumnya, se
THE APPLICATION OF SEARCHING THE SHORTEST PATH WITH DIJKSTRA ALGORITHM USING J2SE (Java 2 Standard Edition) Aditha Citra Prigianti Major of Informatic Technique, Faculty of Industry Technology, Gunadarma
Lebih terperinciWilliam Stallings Data and Computer Communications 7 th Edition. Bab 12 Routing
William Stallings Data and Computer Communications 7 th Edition Bab 1 Routing Routing in Circuit Switched Network Membuat banyak koneksi membutuhkan jalur menuju lebih dari satu switch Perlu untuk menemukan
Lebih terperinciBagaimana merepresentasikan struktur berikut? A E
Bagaimana merepresentasikan struktur berikut? B D A E F C G Bagaimana merepresentasikan struktur berikut? Contoh-contoh aplikasi graf Peta (jaringan jalan dan hubungan antar kota) Jaringan komputer Jaringan
Lebih terperinciStruktur dan Organisasi Data 2 G R A P H
G R A P H Graf adalah : Himpunan V (Vertex) yang elemennya disebut simpul (atau point atau node atau titik) Himpunan E (Edge) yang merupakan pasangan tak urut dari simpul, anggotanya disebut ruas (rusuk
Lebih terperinciPENYELESAIAN MASALAH LINTASAN TERPENDEK FUZZY DENGAN MENGGUNAKAN ALGORITMA CHUANG KUNG DAN ALGORITMA FLOYD
PENYELESAIAN MASALAH LINTASAN TERPENDEK FUZZY DENGAN MENGGUNAKAN ALGORITMA CHUANG KUNG DAN ALGORITMA FLOYD 1 Anik Musfiroh, 2 Lucia Ratnasari, 3 Siti Khabibah 1.2.3 Jurusan Matematika Universitas Diponegoro
Lebih terperinciPEMBERIAN NOMOR VERTEX PADA TOPOLOGI JARINGAN GRAF WHEEL, GRAF HELM DAN GRAF LOLLIPOP
PEMBERIAN NOMOR VERTEX PADA TOPOLOGI JARINGAN GRAF WHEEL, GRAF HELM DAN GRAF LOLLIPOP Oleh : MUHAMAD SIDIQ NIM. M0108095 SKRIPSI Ditulis dan diajukan untuk memenuhi sebagian persyaratan memeperoleh gelar
Lebih terperinciPencarian Jalur Terpendek dalam GPS dengan Menggunakan Teori graf Using Graph Theory for Finding Shortest Path in GPS
Pencarian Jalur Terpendek dalam GPS dengan Menggunakan Teori graf Using Graph Theory for Finding Shortest Path in GPS Mohamad Ray Rizaldy 13505073 Program Studi Teknik Informatika Sekolah Teknik Elektro
Lebih terperinciPenerapan Teori Graf Pada Algoritma Routing
Penerapan Teori Graf Pada Algoritma Routing Indra Siregar 13508605 Program Studi Teknik Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha 10, Bandung
Lebih terperinciBAB I PENDAHULUAN. Di tengah masyarakat dengan aktivitas yang tinggi, mobilitas menjadi hal yang penting.
BAB I PENDAHULUAN 1.1 Latar Belakang Permasalahan Di tengah masyarakat dengan aktivitas yang tinggi, mobilitas menjadi hal yang penting. Namun pada kenyataannya, terdapat banyak hal yang dapat menghambat
Lebih terperinciPenggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf
Penggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf Rahadian Dimas Prayudha - 13509009 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciBAB 2 LANDASAN TEORI
BAB LANDASAN TEORI. Lintasan Terpendek Lintasan terpendek merupakan lintasan minumum yang diperlukan untuk mencapai suatu titik dari titik tertentu (Pawitri, ) disebutkan bahwa. Dalam permasalahan pencarian
Lebih terperinciPencarian Jalur Terpendek dengan Algoritma Dijkstra
Volume 2 Nomor 2, Oktober 207 e-issn : 24-20 p-issn : 24-044X Pencarian Jalur Terpendek dengan Algoritma Dijkstra Muhammad Khoiruddin Harahap Politeknik Ganesha Medan Jl.Veteran No. 4 Manunggal choir.harahap@yahoo.com
Lebih terperinciProdi D3 Teknik Telekomunikasi 2014
Dynamic Routing Prodi D3 Teknik Telekomunikasi 2014 TOPIK BAHASAN Dynamic routing protocols and network design Classifying routing protocols Metrics Administrative distance Routing tables Subnetting Static
Lebih terperinciALGORITMA DOUBLE SCALING UNTUK MENYELESAIKAN PERMASALAHAN MINIMUM COST FLOW DAN IMPLEMENTASINYA PADA PROGRAM KOMPUTER
ALGORITMA DOUBLE SCALING UNTUK MENYELESAIKAN PERMASALAHAN MINIMUM COST FLOW DAN IMPLEMENTASINYA PADA PROGRAM KOMPUTER Agustina Ardhini 1, Sapti Wahyuningsih 2, Darmawan Satyananda 3 Jurusan Matematika,
Lebih terperinciDIMENSI METRIK KUAT PADA BEBERAPA KELAS GRAF
DIMENSI METRIK KUAT PADA BEBERAPA KELAS GRAF oleh FITHRI ANNISATUN LATHIFAH M0111038 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika FAKULTAS
Lebih terperinciGraph seperti dimaksud diatas, ditulis sebagai G(E,V).
GRAPH, MATRIK PENYAJIAN GRAPH Suatu Graph mengandung 2 himpunan, yaitu : 1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik) 2. Himpunan E yang merupakan pasangan tak urut
Lebih terperinciI. PENDAHULUAN. Bellman-Ford, Dijkstra, Floyd-Warshall, link-state routing protocol.
Perbandingan Algoritma Dijkstra (Greedy), Bellman-Ford (BFS-DFS), dan Floyd-Warshall (Dynamic Programming) dalam Pengaplikasian Lintasan Terpendek pada Link-State Routing Protocol Michell Setyawati Handaka
Lebih terperinciDeadlock. Pada kasus ini juga bisa terjadi kelaparan, yaitu ada proses yang tidak terlayani
Deadlock Jika proses 1 sedang menggunakan sumber daya 1 dan menunggu sumber daya 2 yang ia butuhkan, sedangkan proses 2 sedang menggunakan sumber daya 2 dan menunggu sumber daya 1 Atau dengan kata lain
Lebih terperinciNETWORK LAYER : Routing
NETWORK LAYER : Routing Fungsi network layer Membawa paket dari host pengirim ke penerima Protokol network layer ada di setiap host dan router Tiga fungsi utama: path determination: menentukan rute yang
Lebih terperinciPENYELESAIAN MASALAH ALIRAN MAKSIMUM MENGGUNAKAN EDMONS KARP ALGORITHM
PENYELESAIAN MASALAH ALIRAN MAKSIMUM MENGGUNAKAN EDMONS KARP ALGORITHM Fathimatuzzahro, Sapti Wahyuningsih, dan Darmawan Satyananda Universitas Negeri Malang E-mail: fathimatuzzahro90@gmail.com ABSTRAK:
Lebih terperinciPertemuan 11 GRAPH, MATRIK PENYAJIAN GRAPH
Pertemuan 11 GRAPH, MATRIK PENYAJIAN GRAPH GRAPH Suatu Graph mengandung 2 himpunan, yaitu : 1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik) 2. Himpunan E yang merupakan
Lebih terperinciBAB II TINJAUAN PUSTAKA
17 BAB II TINJAUAN PUSTAKA 2.1 Sistem Informasi Geografis Sistem Informasi Geografis atau Geografic Information Sistem (GIS) merupakan sistem komputer yang digunakan untuk memasukkan, menyimpan, memeriksa,
Lebih terperinciANALISA DAN IMPLEMENTASI ALGORITMA BELLMAN FORD DALAM MNENTUKAN JALUR TERPENDEK PENGANTARAN BARANG DALAM KOTA
ANALISA DAN IMPLEMENTASI ALGORITMA BELLMAN FORD DALAM MNENTUKAN JALUR TERPENDEK PENGANTARAN BARANG DALAM KOTA Paska Marto Hasugian Program Studi Teknik Informatika STMIK Pelita Nusantara Medan, Jl. Iskandar
Lebih terperinciKonstruksi Pelabelan- Pada Line Digraph dari Graf Lingkaran Berarah dengan Dua Tali Busur
Konstruksi Pelabelan- Pada Line Digraph dari Graf Lingkaran Berarah dengan Dua Tali Busur Ma rifah Puji Hastuti, Kiki Ariyanti Sugeng, Denny Riama Silaban Departemen Matematika, FMIPA Universitas Indonesia,
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Graf (Graph) Graf G didefinisikan sebagai pasangan himpunan (V, E) yang dinotasikan dalam bentuk G = {V(G), E(G)}, dimana V(G) adalah himpunan vertex (simpul) yang tidak kosong
Lebih terperinciDwiprima Elvanny Myori
PENGOPTIMALAN JARINGAN LISTRIK DENGAN MINIMUM SPANNING TREE Dwiprima Elvanny Myori Abstract One of mathematics branch that have many application in daily life is graph theory. Graph theory is used to link
Lebih terperinciROUTING. Budhi Irawan, S.Si, M.T
ROUTING Budhi Irawan, S.Si, M.T PENDAHULUAN Routing adalah mekanisme yang dilaksanakan pada perangkat router dijaringan (yang bekerja pada lapis 3 network) untuk mencari dan menentukan jalur yang akan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.. Definisi Graf Secara matematis, graf G didefinisikan sebagai pasangan himpunan (V,E) ditulis dengan notasi G = (V, E), yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul
Lebih terperinciBAB II TINJAUAN PUSTAKA. a) Purwadhi (1994) dalam Husein (2006) menyatakan: perangkat keras (hardware), perangkat lunak (software), dan data, serta
BAB II TINJAUAN PUSTAKA 2.1 Sistem Informasi Geografis (SIG) 2.1.1 Pengertian Sistem Informasi Geografis Ada beberapa pengertian dari sistem informasi geografis, diantaranya yaitu: a) Purwadhi (1994) dalam
Lebih terperinciDIMENSI METRIK PADA BEBERAPA KELAS GRAF
DIMENSI METRIK PADA BEBERAPA KELAS GRAF oleh DWI RIA KARTIKA M0112025 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika FAKULTAS MATEMATIKA DAN
Lebih terperinciPENERAPAN ALGORITMA RELAKSASI PADA PERMASALAHAN MINIMUM COST FLOW
PENERAPAN ALGORITMA RELAKSASI PADA PERMASALAHAN MINIMUM COST FLOW Supiatun, Sapti Wahyuningsih, Darmawan Satyananda Universitas Negeri Malang E-mail: nuta_ipuzzz@yahoo.com Abstrak : Minimum cost flow merupakan
Lebih terperinciBAB 2 LANDASAN TEORI
4 BAB 2 LANDASAN TEORI 2.1 Pengertian Kemacetan Kemacetan adalah situasi atau keadaan tersendatnya atau bahkan terhentinya lalu lintas yang disebabkan oleh banyaknya jumlah kendaraan melebihi kapasitas
Lebih terperinciBAB II LANDASAN TEORI. Teori graf dikenal sejak abad ke-18 Masehi. Saat ini teori graf telah
BAB II LANDASAN TEORI 2.1. Pendahuluan Teori graf dikenal sejak abad ke-18 Masehi. Saat ini teori graf telah berkembang sangat pesat dan digunakan untuk menyelesaikan persoalanpersoalan pada berbagai bidang
Lebih terperincix 6 x 5 x 3 x 2 x 4 V 3 x 1 V 1
. PENGANTAR TEORI GRAF Definisi : Secara umum merupakan kumpulan titik dan garis. NET terdiri atas : 1. Himpunan titik (tidak boleh kosong) 2. Himpunan garis (directed line) 3. Setiap directed line menentukan
Lebih terperinciDIMENSI METRIK PADA GRAF LOLLIPOP, GRAF MONGOLIAN TENT, DAN GRAF GENERALIZED JAHANGIR
DIMENSI METRIK PADA GRAF LOLLIPOP, GRAF MONGOLIAN TENT, DAN GRAF GENERALIZED JAHANGIR oleh ARDINA RIZQY RACHMASARI M0112013 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar
Lebih terperinciALGORITMA ROUTING DI LINGKUNGAN JARINGAN GRID MENGGUNAKAN TEORI GRAF
ALGORITMA ROUTING DI LINGKUNGAN JARINGAN GRID MENGGUNAKAN TEORI GRAF Irfan Darmawan (1), Kuspriyanto (2), Yoga Priyana (2), Ian Yosep M.E (2) Teknik Elektro, Universitas Siliwangi Sekolah Teknik Elektro
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Graf G didefenisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G = (V,E), yang dalam hal ini V adalah himpunan tidak kosong dari simpul-simpul
Lebih terperinciPenerapan Algoritma A* dalam Penentuan Lintasan Terpendek
Penerapan Algoritma A* dalam Penentuan Lintasan Terpendek Johannes Ridho Tumpuan Parlindungan/13510103 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciOptimasi Jaringan. Masalah Optimasi Jaringan Model Optimasi Jaringan Penyelesaian Optimasi Jaringan dengan Simpleks
Optimasi Jaringan Masalah Optimasi Jaringan Model Optimasi Jaringan Penyelesaian Optimasi Jaringan dengan Simpleks Pendahuluan Sebuah model jaringan terdiri dari dua buah element utama, yaitu: Arc, marupakan
Lebih terperinciPENENTUAN RUTE TERPENDEK DENGAN METODE FLOYD WARSHALL PADA PETA DIGITAL UNIVERSITAS SUMATERA UTARA SKRIPSI DHYMAS EKO PRASETYO
PENENTUAN RUTE TERPENDEK DENGAN METODE FLOYD WARSHALL PADA PETA DIGITAL UNIVERSITAS SUMATERA UTARA SKRIPSI DHYMAS EKO PRASETYO 091402023 PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI
Lebih terperinciPERBANDINGAN KOMPLEKSITAS ALGORITMA DIJKSTRA, BELLMAN-FORD DAN JOHNSON PADA SDN (SOFTWARE-DEFINED NETWORKING)
ISSN : 2355-9365 e-proceeding of Engineering : Vol.4, No.3 Desember 2017 Page 4099 PERBANDINGAN KOMPLEKSITAS ALGORITMA DIJKSTRA, BELLMAN-FORD DAN JOHNSON PADA SDN (SOFTWARE-DEFINED NETWORKING) Rangga Adi
Lebih terperinciDigraph eksentris dari turnamen transitif dan regular (Eccentric digraph of transitive and regular tournaments)
Digraph eksentris dari turnamen transitif dan regular (Eccentric digraph of transitive and regular tournaments) Oleh : Hazrul Iswadi Departemen Matematika dan IPA (MIPA) Universitas Surabaya (UBAYA), Jalan
Lebih terperinciUJM 2 (1) (2013) UNNES Journal of Mathematics.
UJM 2 (1) (2013) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm PENERAPAN ALGORITMA DIJKSTRA DAN PRIM PADA PENDISTRIBUSIAN AIR DI PDAM KABUPATEN DEMAK Verly Zuli Prasetyo, Amin
Lebih terperinciPENGEMBANGAN SHORTEST PATH ALGORITHM (SPA) DALAM RANGKA PENCARIAN LINTASAN TERPENDEK PADA GRAF BERSAMBUNG BERARAH BERUNTAI
PENGEMBANGAN SHORTEST PATH ALGORITHM (SPA) DALAM RANGKA PENCARIAN LINTASAN TERPENDEK PADA GRAF BERSAMBUNG BERARAH BERUNTAI Oliver Samuel Simanjuntak Jurusan Teknik Informatika UPN Veteran Yogyakarta Jl.
Lebih terperinci1/5. while and do Loops The remaining types of loops are while and do. As with for loops, while and do loops Praktikum Alpro Modul 3.
Judul TIU TIK Materi Modul Perulangan Ganjil 204/205 Mahasiswa memahami Konsep Perulangan. Mahasiswa mampu menggunakan perintah perulangan For, While do, do While 2. Mahasiswa mampu menggunakan perintah
Lebih terperinciJARINGAN KOMPUTER : ANALISA TCP MENGGUNAKAN WIRESHARK
NAMA : MUHAMMAD AN IM FALAHUDDIN KELAS : 1 D4 LJ IT NRP : 2110165026 JARINGAN KOMPUTER : ANALISA TCP MENGGUNAKAN WIRESHARK 1. Analisa TCP pada Wireshark Hasil Capture dari tcp-ethereal trace 1.pcap TCP
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Graf adalah salah satu metode yang sering digunakan untuk mencari solusi dari permasalahan diskrit dalam dunia nyata. Dalam kehidupan sehari-hari, graf digunakan untuk
Lebih terperinciPERENCANAAN RUTE PERJALANAN DI JAWA TIMUR DENGAN DUKUNGAN GIS MENGGUNAKAN METODE DIJKSTRA S
JURNAL INFORMATIKA Vol. 3, No. 2, Nopember 2002: 68-73 PERENCANAAN RUTE PERJALANAN DI JAWA TIMUR DENGAN DUKUNGAN GIS MENGGUNAKAN METODE DIJKSTRA S Kartika Gunadi, Yulia Fakultas Teknologi Industri, Jurusan
Lebih terperinciPelabelan Pseudo Edge-Magic dan Pseudo Vertex-Magic pada Graf Sebarang
Pelabelan Pseudo Edge-Magic dan Pseudo Vertex-Magic pada Graf Sebarang TUGAS AKHIR Diajukan untuk Memenuhi Persyaratan Sidang Sarjana Program Studi Matematika ITB Oleh : Julius 101 02 071 Program Studi
Lebih terperinciDIMENSI PARTISI DARI GRAF LOLLIPOP, GRAF GENERALIZED JAHANGIR, DAN GRAF C n 2 K m
DIMENSI PARTISI DARI GRAF LOLLIPOP, GRAF GENERALIZED JAHANGIR, DAN GRAF C n 2 K m oleh MAYLINDA PURNA KARTIKA DEWI M0112054 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar
Lebih terperinciLine VS Bezier Curve. Kurva Bezier. Other Curves. Drawing the Curve (1) Pertemuan: 06. Dosen Pembina Danang Junaedi Sriyani Violina IF-UTAMA 2
Line VS Bezier Curve Kurva Bezier Pertemuan: 06 Dosen Pembina Danang Junaedi Sriyani Violina IF-UTAMA 1 IF-UTAMA 2 Other Curves Drawing the Curve (1) IF-UTAMA 3 IF-UTAMA 4 1 Drawing the Curve (2) Algoritma
Lebih terperinciRANCANG BANGUN APLIKASI MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL
RANCANG BANGUN APLIKASI MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL Naskah Publikasi diajukan oleh: Trisni jatiningsih 06.11.1016 kepada JURUSAN TEKNIK INFORMATIKA SEKOLAH TINGGI MANAJEMEN
Lebih terperinciIMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN JALUR TERPENDEK WILAYAH PISANGAN DAN KAMPUS NUSA MANDIRI TANGERANG
Jurnal Pilar Nusa Mandiri Vol. 13 No. 2. September 2017 25 IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN JALUR TERPENDEK WILAYAH PISANGAN DAN KAMPUS NUSA MANDIRI TANGERANG Astrid Noviriandini 1, Maryanah
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Suatu graf G adalah suatu himpunan berhingga tak kosong dari objek-objek yang disebut verteks (titik/simpul) dengan suatu himpunan yang anggotanya
Lebih terperinciDIMENSI METRIK DAN DIAMETER DARI GRAF ULAT C m, n
JURNAL BUANA MATEMATIKA Vol 6, No 1, Tahun 2016 DIMENSI METRIK DAN DIAMETER DARI GRAF ULAT C m, n Restu Ria Wantika Pendidikan Matematika, Fakultas Keguruan dan Ilmu Pendidikan, Universitas PGRI Adi Buana
Lebih terperinciPENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL
PENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL Swaditya Rizki Program Studi Pendidikan Matematika, Fakultas Keguruan dan Ilmu Pendidikan, Universitas
Lebih terperinciJARINGAN KOMPUTER. 2. What is the IP address and port number used by gaia.cs.umass.edu to receive the file. gaia.cs.umass.edu :
JARINGAN KOMPUTER Buka wireshark tcp-ethereal-trace-1 TCP Basics Answer the following questions for the TCP segments: 1. What is the IP address and TCP port number used by your client computer source)
Lebih terperinciMODEL NETWORK. Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Magister Agribisnis Universitas Jambi
MODEL NETWORK Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Magister Agribisnis Universitas Jambi Terdiri dari suatu jaringan kerja (network) yang dapat direpresentasikan dalam bentuk titik penghubung
Lebih terperinciChapter 3 part 1. Internetworking (Switching and Bridging) Muhammad Al Makky
Chapter 3 part 1 Internetworking (Switching and Bridging) Muhammad Al Makky Pembahasan Chapter 3 Memahami fungsi dari switch dan bridge Mendiskusikan Internet Protocol (IP) untuk interkoneksi jaringan
Lebih terperinciPreorder Tree Traversal
Preorder Tree Traversal Dimana paralelnya? Operasi dasarnya adalah pelabelan pada node. Label pada verteks sub pohon kanan tidak dapat diberikan sampai diketahui berapa banyak verteks yang ada di sub pohon
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Jasa Jasa (service) merupakan suatu atau serangkaian aktivitas yang tidak berwujud dan yang biasanya, tidak selalu, berhubungan dengan interaksi antara customer (pelanggan) dan
Lebih terperinciMEMBANDINGKAN KEMANGKUSAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL DALAM PEMECAHAN MASALAH POHON MERENTANG MINIMUM
MEMBANDINGKAN KEMANGKUSAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL DALAM PEMECAHAN MASALAH POHON MERENTANG MINIMUM Pudy Prima (13508047) Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika
Lebih terperinciSistem Operasi. Deadlock & Penanganannya. Aditya Wikan Mahastama
Sistem Operasi Deadlock & Penanganannya Aditya Wikan Mahastama Not Responding - Deadlock When OS asks a program to do something, like take a keystroke or close itself, and the program fails to acknowledge
Lebih terperinciAPLIKASI ALGORITMA BELLMAN FORD
SKRIPSI APLIKASI ALGORITMA BELLMAN FORD DALAM MEMINIMUMKAN BIAYA OPERASIONAL RUTE PENERBANGAN Skripsi Untuk memenuhi sebagian persyaratan mencapai derajat Sarjana S-1 Diajukan Oleh : BOWO KRISTANTO 08610014
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
39 BAB 2 TINJAUAN PUSTAKA 2.1. Teori Graf 2.1.1 Definisi Graf Teori graf merupakan salah satu cabang matematika yang paling banyak aplikasinya dalam kehidupan sehari hari. Salah satu bentuk dari graf adalah
Lebih terperinciKonsep graph Struktur data graph Implementasi graph dengan matriks dan linked list dalam Bahasa C
Praktikum 12 Graph POKOK BAHASAN: Konsep graph Struktur data graph Implementasi graph dengan matriks dan linked list dalam Bahasa C TUJUAN BELAJAR: Setelah melakukan praktikum dalam bab ini, mahasiswa
Lebih terperinci