Prim’s , Kruskal’s and Dijkstra Algorithm
Case::
Prim’s Algorithm :
1. Buat 1 Array (Ex: T)
2. Pilih Vertex Awal
3. Edge yg berhubungan dengan vertex akan di tandai Active
4. Bandingan nilai edge yg active lalu temukan nilai terkecil dari semuanya
5. Tambahkan node dangan nilai edge active tekecil ke array
6. Lakukan step 3 – 5 sampai node T lebih kecil dari total yg ada
Solution::
Kruskal’s Algorithm::
1. Buat 1 Array( Ex: T)
2. Urutkan nilai edge dengan priority queue
3. Ambil nilai terkecil
4. Apaabila terjadi loop, lanjutkan ke edge berikut
5. Jika tidak, tambahkan Edge ke dalam array
6. Ulangi 3-5 sampai semua vertex di visit
Solution::
Dijkstra’s Algorithm::
1. Tunjuk 1 vertex awal
2. Deskripsikan N sbagai set kosong
3. Vertex awal di label 0, masukkan dalam N
4. Tiap vertex yang tidak di N dan terhubungan dengan vertex yg baru dimasukkan ke N di pertimbangkan
5. (a) jika vertex tidak ada di N diberikan label maka berilah label vertex yg baru di insert + nilai panjang edge
(b) Kalau tidak, Vetex di NN sudah ad labal berilah label baru dengan minimum label insert+panjang edge
6. Pilih Vertex yang tidak di N yang meiliki label terkecil
7. Ulangi Step 4-6.
Solution::
