By :
Kelompok 1
NIA ARYATI
RAHMA DINI FITRI
MONI AGUS PUTRA GEA
ELYA ROSMALINDA TOBING
JOKI
A. Jaringan
1. Pengertian Jaringan
Jaringan adalah suatu susunan garis edar (path)
yang terhubung pada berbagai titik, dimana satu
atau beberapa barang bergerak dari satu titik ke
titik lain (Taylor, 2005) . contoh : sistem jalan tol,
jaringan telepon, jaringan rel kereta api, jaringan
televisi, dan lain sebagainya. Tujuan dari jaringan
adalah untuk menentukan jarak terdekat, waktu
paling singkat, dan biaya paling rendah antar titik
di dalam jaringan.
2. Komponen dalam jaringan
• Solusi :
1. Tentukan rute terpendek awal dari
titik awal (node 1) ke tujuan terdekat 3. Tentukan simpul yang berhubungan
node (3) langsung dengan simpul-simpul
setelan permanen.
• Lanjutkan dengan mengulangi • Lanjutkan lagi sampai semua
langkah yang sama. simpul terhubung ke simpul
permanen.
4 4
4 2
4 3
5
0 4 4
0 4
4 3
0 4 0 5 5
1 4 6 15
15
0 1 3 6
7 1
7
6
3 0