Dokumen ini membahas tentang penggunaan algoritme Dijkstra untuk mencari jarak terpendek pada graf berbobot di pertemuan 7 mata kuliah ikp213. Selain itu, dijelaskan juga tentang struktur data STL map dan implementasinya. Terdapat juga referensi untuk belajar lebih lanjut tentang STL.

1. BAHASA PEMROGRAMAN
(IKP213)
Pertemuan 7: STL map
13 Desember 2011

2. Algoritme Dijkstra
2
 Graf
 Himpunan verteks / node
 Himpunan edge
 Graf berbobot
 Edge memiliki nilai / bobot
 Diberikan graf berbobot, verteks tujuan dan
verteks awal
 Cari jarak terpendek dari verteks awal ke verteks
tujuan
STL – IKP213

3. Algoritme Dijkstra
3
 contoh graf sederhana untuk pembahasan
STL – IKP213

4. STL map
4
 (key, value) pair
 contoh deklarasi
 contoh assignment
 contoh iterator
STL – IKP213

5. Representasi Adjacency Map
5
STL – IKP213

6. Iterator of Iterator
6
STL – IKP213

7. Implementasi Dijkstra Algorithm
7
STL – IKP213

8. Pustaka
8
 STL Tutorial,
http://www.yolinux.com/TUTORIALS/LinuxTutorialC++STL.html
 STL Tutorial, http://www.mochima.com/tutorials/STL.html
 STL Reference, http://www.cplusplus.com/reference/stl/
 http://tjerdastangkas.blogspot.com/search/label/ikp213
STL – IKP213

9. AKHIR PERTEMUAN 7
Selasa, 13 Desember 2011