Selasa, 12 April 2016

ALGORITMA DJIKSTRA

1.         Pengertian

Algoritma dijkstra ditemukan oleh seorag ilmuwan computer berkebangsaan Belanda, bernama Edsger Dijkstra.
ALGORITMA DIJKSTRA adalah  algoritma yang I gunakan untuk mencari lintasan  terpndek  pada  sebuah graf berarah maupun tidak.

2.         Cara Kerja
Cara kerja  Algoritma dijkstra memakai strategi greedy, dimana pada setiap langkah di pilih sisi dengan bobot terkecil yang menghubungkan sebuah simpul yang sudah terpilih dengan  simpul yang sudah terpilih dengan simpul lain yang belum terpilih.

Algoritma Dijkstra membutuhkan parameter tempat asal dan tempat tujuan. Hasil akhir dari algoritma ini adalah jarak terpendek dari tempat asal ke tempat ujuan beserta  rutenya.
contoh:
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiqVucVlrAnNQtJIrxZoTVpfswDUt7a1YHKMYuBtiL2WMBKiEAK2T4QfzvGZz8dcI0VsVVC6BojMUDyv6Yv-EonvdIOIzzvCet884z4RWEiIZEU_WUq7M5cqa5tCUIS1A2I0jAJvAjKCltq/s320/Picture1.png

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhdWbTW8nMa4kX48E1S026Os4UME2zNUIeRmA5ndRieScbIWmAUfyMRYqBjbqHDODoiadrhqJSYF6QnAEEW9jficW1tF-llu-yaX0-9OijAS3sBW76JjKVaK4tgiBeNLN-OHJ3baSdm-k2N/s320/Picture2.png

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiwsh_ko1CSBbJfCt1omRB1-w24AKzsSPry7X8ZKf7D0M0YSxYsaWe1neWmy0onnQZRYHLMncvi-E-BiuIt_PavaRMx7b14qwV-BbRI4aBza9Ak4enw69iGG1_SpA7N1dF-UnaAxgxyDbQn/s320/Picture3.png

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgTfr-YAgiZw-XSbwI2UshPexqWopT5blGPrHSr17AS1RU6UQHadekI_hTpc9RyHhB8T5fx9hxvpf9DEcGCVQCcui9JZyBTANwHojqp-rQcK2s8rAyD1TA9ahWzXiZ8a3SinLXSde_1SMy8/s320/Picture4.png

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhrU_e5mPUv6CBg-aQi6z5gH17LG4UW-JaeK-G6Hc1z-hhysnJuTeutECVEE9ge9_wVJY7-QBzhtIaav3ZshokBh0valh_YqemAexos-6ev384FJoVD0_7QWVP95m0pr8xUO90W6_n_9xA4/s320/Picture5.png

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh_NM8-oYskXXjOClZyEPL-JzuDidIgiheecvDu15Qwoq6HLAqx7EHuBWs8ZsBSgGI_a3r6eZy7luapmn8KJ97NT2fTq86r8o8_1wEH13U520qy6KvzEk3ZqWG_XK2VoX-l5FBkIjaQSjng/s320/Picture6.png

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjlHY203XvT-_DDQe_M2S0Z2sWwDss-d0Xxac6v7ARiSIcQrfen1ZqtzaXju4HX7WQOePyb6OMxiviAd5kzKhO4zhNtZugkbqPNUgbppJA7xMpJy9W73OV-swE8fXWNbcig0zVJpGJPn56V/s320/Picture7.png

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhcbdJ8BVWjiV9jmYc83sCtxIyC7RqUrMfUrjTkvsrHWwbu7cpeIwaGoh5bzX_IS2ecqA2WZwKOzX6QDX5NjiwJSFhO1dD6Rj7PLvq6aJ7vt0LHMmNavCcFL08WDkTAgaFaSCuHgeOQ8AF7/s320/Picture8.png

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgJ-5qEDYnqwdDS_as6TtXk_bq40isLUuecnESjq2I1rWDsCnTQcpka-V-3pEcrZwQAKj9dBbXyvznPS92JJcrMpYxI_NTUcHKHR4CyQ5YdVdxuw4vEJu6nxAv3G8c8j-MO_ZyI8-aZeRGx/s320/Picture9.png

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjhoc-ahWIpvubET3-nKp11-55RyyPA0ldIn1BRczXDpJD1MvAqchFdJ-gPIPNfBCwlYCOqlOQvLTb131LUcFr8420hNgFEY_cBsfHFxb-thCGaskJDryWuStV9GZ_2F8J9633SVyv5FokI/s320/Picture10.png

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjqrDobiwnYaIr9gi2pV9LSWThDpA7_xLL7CstLA_apLhvkyphWp_LP4zXih5U5KTwhBS6I2I30DLFVyfMyHZ0r6XwJpl5A87p9ztBYEKhHJANU97aS5IGTjC-yReKJId2A9L3vHAdj5ev4/s320/Picture11.png

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhU8mf-2sX2NBNHJdEdRNYY5eSLt0qh26y3M2Iv0d6eyFXpEmTGxoHzpTx8VOlDI734ECUMIz-TzwJSylJ0cgUabtJgOppo3owWjJj6ONSr5PzPqa1ATayTQkRowCqKVSm_h3D2cDbOKDPB/s320/Picture12.png

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgNQIRPHxaVSCvWPz6oNHwyIZJF8kALYPHyVrcAxc6hWH_pI5-Q417de3MmAM20CUymnXmMFjY4mpgptGphSlGnaJi8A7023PIAesZtu-s3RoVrJRmoWe1wfzFLsu81vcQiYU-4gjRRLbjU/s320/Picture13.png

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjlHMBbjOqz1DbVg3jtIJHB5iYGll6NxagJIiYMDpNEuQ-lPvhJwPHq1OP0dwMAxBFegiOjsT9WxA0Arwdt7cVHCwbNgk-DOoaIrLJaWO_gLNE4yXWGb2BoBBLsxW25iTXQ3aktp9Q8szmi/s320/Picture14.png

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhoKKDcCjzIRw2wJzvS1u-7ZaHHWCFxtGYcPWhK6rsDiWwuRhiZhPmxS4yZHcVFHCfPcJaNmt6SEZQMTY7hemnvn7y9Sxk_5x5YA4U-BRmXr8wwj66YzUGqAgfOqSr9RG3vQTKti1i-yAGq/s320/Picture15.png
3.         Penerapan Algoritma Dijkstra

(Penerapan  Algoritma Dijkstra pada Jaringan Komputer)

Mencari lintasan terpendek  dari router asal ke router tujuan dapat diartikan sebagai menentukan lintasan terpendek dari simpul asal ke simpul tujuan di dalam graf yang merepresentasikan jaringan komputer tersebut. Algoritma Dijkstra adalah algoritma yang banyak digunakan untuk mencari lintasan terpendek.

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgmEEmnuypsQRzExbEJUklXzS9OzLsarzrerGFf-gceOBq6e61Im0w7mGzdPc5qfZAactb3fopKEQMcIaDA0JHT1fNu_YiZvmSaPWHOwBCuoc4ntLpCtoW6I1ljOVkMu6IMVtdl7PhEH0VO/s320/Picture16.png


Tidak ada komentar:

Posting Komentar