Algoritma Dijkstra - Contoh soal shortest path problem

  Рет қаралды 22,564

Ramya Rachmawati

Ramya Rachmawati

Күн бұрын

Video ini membahas contoh soal tentang algoritma Dijkstra. Sumber: Buku Operations Research karya WL Winston.

Пікірлер: 41
@crypt.r4m
@crypt.r4m Жыл бұрын
Waduh, penjelasan ibu memang terbaik kalau mengenai riset operasi. Selama saya kuliah susah sekali untuk memahami setiap materi yang dijelaskan dosen, tetapi setelah melihat video-video Ibu saya jadi mudah mengerti dalam memahami. Semoga ibu selalu sehat dan sukses yaa, terimakasih untuk ilmu-ilmunya.
@ramyarachmawati
@ramyarachmawati Жыл бұрын
Wah, terima kasih banyak atas apresiasinya, ya... Semoga dimudahkan dalam menuntut ilmu... Jangan lupa share ke teman-temannya ya, jika berkenan... 😁😁😁
@ajisyahputra7245
@ajisyahputra7245 Жыл бұрын
Terimakasih bu, contoh soalnya sangat mudah di pahami🙏🙏
@ronniarrasyiid5026
@ronniarrasyiid5026 2 жыл бұрын
Terimakasih Ibu Ramya Rachmawati, jelas sekali paparanya
@ramyarachmawati
@ramyarachmawati 2 жыл бұрын
Terima kasih banyak ya, atas apresiasinya...
@jejengss
@jejengss 4 жыл бұрын
Lanjutkan ya, Bu Ramya! Semoga bisa bermanfaat bagi semua, ilmunya... (っ.❛ ᴗ ❛.)っ♡
@awanamaandreamathew6538
@awanamaandreamathew6538 Жыл бұрын
terima kasih bu, 11 menit ini lebih berharga dari penjelasan 2 jam pelajaran saya minggu lalu /\
@ramyarachmawati
@ramyarachmawati Жыл бұрын
Wah,, terima kasih atas apresiasinya, ya. Tapi percayalah, 2 jam pelajaran pekan lalu itu tentunya tidak sia-sia. Ia adalah bagian dari proses. Semoga lancar studinya, ya. All the best!
@ananurbaeti5961
@ananurbaeti5961 2 жыл бұрын
Sangat bermanfaat Ibu, terima kasih🤗🙏
@ramyarachmawati
@ramyarachmawati 2 жыл бұрын
Wah, terima kasih atas apresiasinya, ya. Moga lancar studinya. Aamiin ...
@ananurbaeti5961
@ananurbaeti5961 2 жыл бұрын
@@ramyarachmawati aamiin bu
@hanifahjolanda736
@hanifahjolanda736 3 жыл бұрын
Terimakasih penjelasannya bu🙏🏼 salam dari Karawang 🌾🌾🌾
@ramyarachmawati
@ramyarachmawati 3 жыл бұрын
Terima kasih atas apresiasinya, ya... :)
@elviraasyafaanyssa7242
@elviraasyafaanyssa7242 2 жыл бұрын
Terimakasih bu video nya🙏
@ramyarachmawati
@ramyarachmawati 2 жыл бұрын
Sama-sama ya
@adyanullah
@adyanullah Жыл бұрын
Untuk algoritmanya bagus buk dapat dimengerti, tapi kok kayaknya algoritmanya tidak ada korelasinya untuk mencari shortest pathnya ya buk?
@muhammadlifto3332
@muhammadlifto3332 9 ай бұрын
Terimakasih penjelasannya ibu🙏🏻
@ramyarachmawati
@ramyarachmawati 9 ай бұрын
Sama-sama, terima kasih juga ya. Moga lancar studinya. Aamiin 💐💐💐
@xxhrmrt7632
@xxhrmrt7632 Жыл бұрын
terima kasih buuu
@ramyarachmawati
@ramyarachmawati Жыл бұрын
Sama-sama, ya. Moga dimudahkan dalam studinya... :)
@febifajarkurniawan4691
@febifajarkurniawan4691 3 жыл бұрын
Terimakasih penjelasanya bu mudah difahami, tapi saya ada pertanyaan Kenapa harus dihitung sedemikian rupa pdahal dilihat mata itu sudah jelas rute terpendek Kenapa ya bu kalo boleh tau Mohon maaf bu 🙏
@ramyarachmawati
@ramyarachmawati 3 жыл бұрын
Terima kasih atas apresiasi dan pertanyaannya. Memang terkesan kenapa harus susah-susah menghitung kalau ternyata dilihat sekilas saja bisa... Sama halnya mengapa harus pakai meriam kalau cuma mau memusnahkan satu nyamuk, hehe... Nah, memang video ini tujuannya adalah ingin memberikan gambaran sederhana tentang algoritma Dijkstra. Untuk menerangkan, tentu lebih mudah kalau jumlah node-nya cukup sedikit.Tapi, kalau jumlah node-nya ratusan bahkan ribuan maka akan sangat susah melihat dengan sekilas mata (kasihan matanya, hehe)... nah, harapan saya jika kita sudah mengerti dengan cara kerja algoritma Dijkstra untuk jumlah node yang sedikit ini maka jika kita menghadapi soal yang cukup banyak jumlah node-nya tak akan jadi masalah, karena metodenya sama saja... Tapi, tentunya mungkin kita butuh bantuan komputer, ya, kalau kita sudah berhubungan dengan soal yang melibatkan node yang banyak... Terima kasih, good luck...
@greenbrocolli09
@greenbrocolli09 3 жыл бұрын
Akhirnya saya paham bu, Terimakasih banyak
@ramyarachmawati
@ramyarachmawati 3 жыл бұрын
Alhamdulillah. Semoga dimudahkan dalam menuntut ilmu, ya...
@greenbrocolli09
@greenbrocolli09 3 жыл бұрын
@@ramyarachmawati aamiin🙏
@AbdulRahman-jz3px
@AbdulRahman-jz3px Жыл бұрын
Asalamualaikum bu, Terima kasih banyak atas penjelasannya.Saya mau tanya, ini kan ada dua variasi jalur yang nilainya sama sama 8 ya? nah bagaimana cara kerja sistem untuk memilih antara kedua jalur itu ya?berarti kan tetap harus pilih satu saja. Terima kasih
@ramyarachmawati
@ramyarachmawati Жыл бұрын
Terima kasih atas apresiasi dan pertanyaannya, ya. Benar, sistem akan memilih salah satu.
@lidiasavitri8339
@lidiasavitri8339 2 жыл бұрын
Terimakasih atas vidionya bu 🔥
@ramyarachmawati
@ramyarachmawati 2 жыл бұрын
Sama-sama ya
@mecanerdika5536
@mecanerdika5536 2 жыл бұрын
andai kata bu jrak dari c ke e itu 1, sehingga cb dan ce = 4, minimum yang dijadikan permanen yang mana ya bu? terimakasih bu
@ramyarachmawati
@ramyarachmawati 2 жыл бұрын
Terima kasih atas pertanyaannya. Kalau ada 2 nilai yang sama boleh pilih salah satu.
@aldiferdian7454
@aldiferdian7454 Жыл бұрын
Mohon maaf Ibu, nilai tiap jarak itu darimana ya? apa kita tentukan sendiri? maaf Bu pertanyaan saya terkesan tidak berbobot tapi saya benar benar tidak tau.
@ramyarachmawati
@ramyarachmawati Жыл бұрын
Terima kasih atas pertanyaannya. Dalam hal ini nilai tiap jarak sudah diketahui di naskah soal ya.
@gresty17
@gresty17 3 жыл бұрын
Terimakasih ilmunya
@ramyarachmawati
@ramyarachmawati 3 жыл бұрын
Terima kasih atas apresiasinya, ya. Moga sukses selalu
@mengkiirawan7900
@mengkiirawan7900 4 жыл бұрын
😇
@ardraabiramaputra6357
@ardraabiramaputra6357 3 жыл бұрын
kalau rute pendakian gunung bisa menggunakan metode ini tidak ya bu??
@ramyarachmawati
@ramyarachmawati 3 жыл бұрын
Terima kasih atas pertanyaannya, ya. Pertama harus diamati dulu asumsi dalam pendakian gunung tersebut... Kalau hanya mencari rute terpendek dari satu lokasi (awal) ke lokasi tertentu lainnya (akhir), algoritma Dijsktra ini bisa digunakan...
@cingbalus7623
@cingbalus7623 3 жыл бұрын
Bu bahas algoritma warshall dong 🙏
@musmulyawynasution7102
@musmulyawynasution7102 3 жыл бұрын
Kameranya kurang dekat
@ramyarachmawati
@ramyarachmawati 3 жыл бұрын
Terima kasih atas masukannya, ya. InsyaAllah next time didekatkan lagi kameranya... :) :)
8 2 Shortest Path Problem Menggunakan Algoritma Dijkstra (Contoh Soal-2)
10:06
Dijkstra's Algorithm with example of undirected graph
12:31
Beena Ballal
Рет қаралды 306 М.
Who’s the Real Dad Doll Squid? Can You Guess in 60 Seconds? | Roblox 3D
00:34
🕊️Valera🕊️
00:34
DO$HIK
Рет қаралды 9 МЛН
DID A VAMPIRE BECOME A DOG FOR A HUMAN? 😳😳😳
00:56
Algoritma Dijkstra (Konsep dan Contohnya) | 🇮🇩
14:44
martinwnt
Рет қаралды 2,1 М.
Pemrograman Dinamis: Masalah Stage Coach
26:03
Ramya Rachmawati
Рет қаралды 10 М.
A* Search
12:32
John Levine
Рет қаралды 418 М.
Menyelesaikan permasalahan 'shortest path' dengan menggunakan algoritma Dijkstra.
11:18
Graph Data Structure 4. Dijkstra’s Shortest Path Algorithm
10:52
Computer Science Lessons
Рет қаралды 1,5 МЛН
3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method
18:35
8.4 CPM (Critical Path Method): Contoh Soal
13:11
Ramya Rachmawati
Рет қаралды 226 М.
Point operations in digital image processing with examples
19:07
College Friendly
Рет қаралды 145 М.
Cara Menyelesaikan Masalah Penugasan dengan Metode Hungarian
15:41
Ramya Rachmawati
Рет қаралды 13 М.
Who’s the Real Dad Doll Squid? Can You Guess in 60 Seconds? | Roblox 3D
00:34