Search
Home
Saved
243 views
0
Upload
Sign In
Join
RELATED TITLES
0
LINTASAN TERPENDEK Uploaded by Hardi Apriadi Selamanya
Top Charts
Books
Audiobooks
Pendidikan
Save
Embed
Share
Print
Magazines
News
Documents
Sheet Music
Lintasan Terpendek
1
Download
of 5
Masalah Lintasan Terpendek
Metode Simpleks & Algoritma
Search document
A. LINTASAN LINTASAN TERPENDEK TERPENDEK (SHORTEST PATH)
Persoalan mencari lintasan terpendek di dalam graf merupakan sa satu satu pers persoa oala lan n opti optima masi si.. Graf Graf yang yang digu diguna naka kan n dala dalam m penc penc
lintasan terpendek adalah graf berbobot (weighted graph), graph), yaitu g
yang setiap sisinya diberikan suatu nilai atau bobot. Bobot pada
graf graf dapat dapat menyat menyatak akan an jarak jarak antar antar kota, ota, waktu waktu pengir pengirim iman an pe ongk ongkos pemban pembangun gunan an dan sebaga sebagainy inya. a. As Asum umsi si yang yang kita kita gna
disini adalah bahwa semua bobot bobot bernilai bernilai positif positif.. Kata Kata “terpend “terpend jangan selalu diartikan secara !sik sebagai panjang minimum, kata “terpende “terpendek k berbeda"be berbeda"beda da maknanya maknanya bergantu bergantung ng pada
persoalan yang akan diselesaikan. #amun secara umum “terpend berarti meminimasi bobot pada suatu lintasan di dalam graf. graf. Ada beberapa macam persoalan lintasan terpendek, antara lain$ a. b. c. d.
%intasan %intasan %intasan %intasan %intasan %intasan %intasan %intasan
terpende terpendek k antara antara dua buah simpu simpull tertentu. tertentu. terpende terpendek k antara antara semua semua pasang pasang simpul. simpul. terpende terpendek k dari simpul simpul tertentu tertentu ke ke simpul simpul yang lain. lain. terpendek terpendek antara antara dua buah buah simpul simpul yang melalui melalui beber
simpul tertentu. Pada dasar dasarnya nya,, jenis jenis persoa persoalan lan a mirip mirip dengan dengan jenis jenis persoa persoa kare karena na pencar pencarian ian lintas lintasan an terpen terpendek dek pada pada jenis jenis perso persoala alan n c
dihent dihentik ikan an bila bila simpul simpul tujuan tujuan yang yang dikehe dikehenda ndaki ki su sudah dah ditemu ditemu lintasan terpendeknya. Sign up to vote on this title
&ebagai ilustrasi, tinjau garaf berarah pada gambar %inta useful Useful Notdibawah. terpendek dari simpul ' ke simpul lain diberikan pada table diba
Home
Saved
Top Charts
Books
Audiobooks
Magazines
News
Documents
Sheet Music
Upload
Sign In
Join
Search
Home
Saved
243 views
0
Upload
Sign In
Join
RELATED TITLES
0
LINTASAN TERPENDEK Uploaded by Hardi Apriadi Selamanya
Top Charts
Books
Audiobooks
Pendidikan
Save
Embed
Share
Print
Lintasan Terpendek
1
Download
Magazines
News
Documents
Sheet Music
'
of 5
Masalah Lintasan Terpendek
Metode Simpleks & Algoritma
Search document
/idak ada
"
&ai saat ini, sudah banyak algoritma mencari lintasan terpen
yang pernah ditulis orang. Algoritma lintasan terpendek yang pa
terkenal adalah algoritma 0ijkstra 1sesuai dengan nama penemun
2dsger 3. 0ijkstra4. 0alam naskah aslinya, algoritma diterpakan p You're Reading a Preview
untuk
mencari
lintasan terpendek
pada graf berarah. #a
Unlock full access with a free trial.
algoritma ini juga benar untuk graf tak"berarah. Download With Free Trial
B. ALGORITMA DIJKSTRA Algoritma 0ijkstra mencari
lintasan
terpendek
dalam
seju
langkah. Algoritma ini menggunakan prinsip greedy. Prinsip gre pada algoritma 0ijkstra menyatakan bahwa pada setiap langkah
memilih sisi yang berbobot minimum dan memasukkannya ke da himpunan solusi. Sign up to vote on this title Ada beberapa 5ersi algoritma 0ijkstra ditulis pada ber Useful Not useful yang pustaka. Algoritma yang dibahas dibawah ini adalah salah
Home
Saved
Top Charts
Books
Audiobooks
Magazines
News
Documents
Sheet Music
Upload
Sign In
Join
Search
Home
Saved
243 views
0
Sign In
Upload
Join
RELATED TITLES
0
LINTASAN TERPENDEK Uploaded by Hardi Apriadi Selamanya
Top Charts
Books
Audiobooks
Pendidikan
Save
Embed
Share
Print
Lintasan Terpendek
1
Download
Magazines
News
Documents
Sheet Music
mij •
of 5
Masalah Lintasan Terpendek
Search document
∞ 7
Metode Simpleks & Algoritma
j
i
, jika tidak ada sisi dari simpul ke simpul
8ontoh$ Graf yang menyatakan beberapa kota
You're Reading a Preview Unlock full access with a free trial.
6atriks 67
Download With Free Trial
Sign up to vote on this title
Useful
Not useful
Home
Saved
Top Charts
Books
Audiobooks
Magazines
News
Documents
Sheet Music
Upload
Sign In
Join
Search
Home
Saved
243 views
0
Sign In
Upload
Join
RELATED TITLES
0
LINTASAN TERPENDEK Uploaded by Hardi Apriadi Selamanya
Top Charts
Books
Audiobooks
Pendidikan
Save
Embed
Share
Print
Lintasan Terpendek
1
Download
Magazines
News
Documents
Sheet Music
si
of 5
Masalah Lintasan Terpendek
Metode Simpleks & Algoritma
Search document
i
7 ', jika simpul termasuk ke dalam lintasan terpendek
•
si
i
7 -, jika simpul tidak termasuk ke dalam lintasan terpen . Table D •
D
=
/able
[ d i ] yang dalam hal ini
d i •
a
7 panjang lintasan dari simpul awal
i
ke simpul
8ontoh $
Perhitungan lintasan terpendek dari simpul awal a 7 dari s diatas ke semua simpul lainnya ditabulasikan sebagai berikut.
You're Reading a Preview Unlock full access with a free trial.
Download With Free Trial
Sign up to vote on this title
(adi, lintasan terpendek dari$
Useful
Not useful
Home
Saved
Top Charts
Books
Audiobooks
Magazines
News
Documents
Sheet Music
Upload
Sign In
Join
Search
Home
Saved
243 views
0
Upload
Sign In
RELATED TITLES
0
LINTASAN TERPENDEK Uploaded by Hardi Apriadi Selamanya
Top Charts
Books
Audiobooks Magazines
News
Documents
Sheet Music
Pendidikan
Save
Embed
Share
Print
Lintasan Terpendek
1
Download
Join
of 5
Masalah Lintasan Terpendek
Metode Simpleks & Algoritma
Search document
•
ke ) adalah ,,*,) dengan jarak 7 +*-
•
ke + adalah ,,*,),+ dengan jarak 7 )+-
•
ke' adalah ,,:,' dengan jarak 7 ))-
You're Reading a Preview Unlock full access with a free trial.
Download With Free Trial
Sign up to vote on this title
Useful
Not useful
Home
Saved
Top Charts
Books
Audiobooks
Magazines
News
Documents
Sheet Music
Upload
Sign In
Join