Menentukan Lintasan Terpendek Mengunakan Algoritma Dijkstra dan Program Dinamik
| Main Author: | Siregar, Ika Rosniuni Angraini |
|---|---|
| Other Authors: | Napitupulu, Normalina |
| Format: | Bachelors application/pdf |
| Bahasa: | ind |
| Terbitan: |
Universitas Sumatera Utara
, 2018
|
| Subjects: | |
| Online Access: |
https://repositori.usu.ac.id/handle/123456789/9695 |
Daftar Isi:
- 100823015
- In this research, to determine the shortest path used some algorithm approach such as Using Dijkstra Algorithm and Dynamic Program which produce shortest path, Dijkstra algorithm approach and Dynamics Program algorithm approach give shortness and excess. The algorithm settlement is simpler and the Dynamic Program algorithm approach is more optimal.
- Pada penelitian ini, untuk Menentukan Lintasan Terpendek digunakan beberapa pendekatan algoritma diantaranya Mengunakan Algoritma Dijkstra Dan Program Dinamik yang menghasilkan lintasan terpendek, pendekatan kedua algoritma Dijkstra dan pendekatan algoritma Program Dinamik memberikan kekurangan dan kelebihan. Penyelesaiaan algoritma lebih sederhana dan Pendekatan algoritma Program Dinamik lebih optimal.