9
paling kecil berasal dari simpul 4 yang nilainya adalah 4 hasil penjumlahan 7 -3 . Simpul 5 bernilai 2 karena bobot hubungan terkecil yang dimilikinya adalah
keterhubungan dengan simpul 2 yakni 2hasil penjumlahan 6 – 4.
Gambar 2.6. RelaxingTahap 3 Dan Tahap 4
2.3. Global Positioning System GPS
Global Positioning System atau yang biasa disingkat dengan GPS adalah alat navigasielektronik yang menerima informasi dari 4 - 12 satelit sehingga GPS bisa
memperhitungkanposisi dimana kita berada di Bumi. Satelit GPS tidak mentransmisikan informasi posisi kita, yang ditransmisikan satelit adalah posisi satelit
dan jarak penerima GPS kita dari satelit. Informasi ini diolah alat penerima GPS kita dan hasilnya ditampilkan kepada kita. GPS adalah sebuah sistem telekomunikasi
terbuka, tidak ada pemilikan non-proprietary melainkan kepemilikan hak cipta suatu perusahaan yang berkembang secara pesat dan konstan Sunomo, 2004. Bagian
utama dari sistem GPS adalah 24 satelit yang mengorbit Bumi di ketinggian 20.200 kilometer. Orbit satelit dirancang sehingga setiap titik di bumi dapat melihat paling
sedikit empat satelit pada setiap saat tiap satelit mengitari bumi kira-kira sekali dalam 12 jam dengan kecepatan sekitar 11.000 kilometer per jam. Satelit GPS mempunyai
Universitas Sumatera Utara
10
panel-panel pengumpul tenaga Matahari untuk membangkitkan energi listrik yang diperlukannya. Selain itu juga ada baterai yang menyimpan tenaga listrik dan
mempergunakannya saat satelit tidak memperoleh sinar Matahari. Ziad, 2013.
2.4. Graph
Graph didefinisikan sebagai pasangan himpunan V, E, ditulis dengan notasi G =V, E, yang dalam hal ini V adalah himpunan tidak kosong dari simpul-simpul
verticesatau node dan E adalah himpunan sisi edges atau arcs yang menghubungkan sepasangsimpul [1]. Simpul pada graf dapat dinomori dengan huruf,
seperti a, b, c...dst, dengan bilangan asli 1, 2, 3...dst, atau gabungan keduanya. Sedangkan sisi yang menghubungkan simpul dengan simpul v dinyatakan dengan
pasangan u, v atau dinyatakan dengan lambang e1, e2....en dengan kata lain, jika e adalah sisi yang menghubungkan simpul u dengan simpul v, maka e dapat ditulis
sebagai e = u, v. Secara geometri graf digambarkan sebagai sekumpulan noktah simpul di dalam bidang dwimatra yang dihubungkan dengan sekumpulan garis sisi.
Ziad, 2013.
Gambar 2.7 G1 Graf Sederhana, G2 Multigraf, Dan G3 Multigraf
Dapat dilihat gamabar 4. tiga buah graf, G1, G2 dan G3 . o
G1 adalah graf dengan himpunan simpul V dan himpunan sisi E adalah: V = {1, 2, 3, 4}
E = {1, 2, 1, 3, 2, 3, 2, 4, 3, 4}
o G2 adalah graf dengan himpunan simpul V dan himpunan sisi E adalah:
V = {1, 2, 3, 4} E = {1, 2, 2, 3, 1, 3, 1, 3, 2, 4, 3, 4, 3, 4}
Universitas Sumatera Utara
11
= {e1, e2, e3, e4, e5, e6, e7}
o G3adalah graf dengan himpunan simpul V dan himpunan sisi E adalah:
V = {1, 2, 3, 4} E = {1, 2, 2, 3, 1, 3, 1, 3, 2, 4, 3, 4, 3, 4, 3, 3}
= {e1, e2, e3, e4, e5, e6, e7, e8}
Pada G2, sisi e3 = 1, 3 dan sisi e4= 1, 3 dinamakan sisi-ganda multiple edges atau parallel edges karena kedua sisi ini menghubungi dua buah simpul yang sama, yaitu
simpul 1 dan simpul 3. Pada G3 , sisi e8 = 3, 3 dinamakan gelang atau kalang loop karena ia berawal dan berakhir pada simpul yang sama. Ziad I, 2013.
2.5. Google Maps
