Menentukan lintasan terpendek dengan menggunakan aljabar Max-Plus
| Main Authors: | Dessy, author, Add author: Hengki Tasman, supervisor, Add author: Djati Kerami, supervisor, Add author: Belawati H. Widjaja, examiner, Add author: Alhadi Bustamam, examiner |
|---|---|
| Format: | Masters Thesis |
| Terbitan: |
, 2011
|
| Subjects: | |
| Online Access: |
https://lib.ui.ac.id/detail?id=20298096 |
Daftar Isi:
- [<b>ABSTRAK</b><br> Dalam tesis ini dibahas cara menentukan lintasan terpendek dengan menggunakan Aljabar Max-Plus. Dengan menjumlahkan sebanyak hingga perkalian matriks bobot busur, diperoleh matriks bobot lintasan terpendek dari suatu simpul ke simpul lainnya. Untuk memudahkan operasi perkalian dan penjumlahan matriks dalam Aljabar Max-Plus, dibuat suatu fungsi dalam Matlab. <hr> <b>ABSTRACT</b><br> In this thesis it is discussed how to determine the shortest-path by using Maxplus algebra. By adding a finite number of power matrix of a weight matrix, a shortest-path weight matrix is obtained. For addition and multipication of matrix in Max-plus algebra, some functions in Matlab are constructed., In this thesis it is discussed how to determine the shortest-path by using Maxplus algebra. By adding a finite number of power matrix of a weight matrix, a shortest-path weight matrix is obtained. For addition and multipication of matrix in Max-plus algebra, some functions in Matlab are constructed.]