Authors:

SYAMSYIDA ROZI, CUT MULTAHADAH

Abstract:

“This research is related to the route of picking up the waste which done by janitors in housing complex of Aur Duri Indah Rt.14 Jambi considering the condition of that housing which have some crossroads, such that janitors take the same road twice which seems inefficient in terms of time and fuel consumption. This research is aimed to identify scientifically about the shortest and more efficient route which should be taken by janitors. This problem is considered as optimization problem through graph modelling. To check the efficient route, the existence of Hamiltonian Path of the graph is identified by using Depth-First Search method, and so is the shortest path. It is found that there are 39 Hamiltonian paths and the shortest path has total distance of 793.8 meter. By the existence of the shortest Hamiltonian Path, it is confirmed that janitors in housing complex of Aur Duri Indah Rt.14 can travel each road once with total distance is about 793.8 meter.”

Keywords

Keyword Not Available

Downloads:

Download data is not yet available.

References

References Not Available

PDF:

https://jurnal.harianregional.com/mtk/full-67282

Published

2021-05-24

How To Cite

ROZI, SYAMSYIDA; MULTAHADAH, CUT. RUTE TERPENDEK UNTUK PENGANGKUTAN SAMPAH DENGAN PENDEKATAN LINTASAN HAMILTON.E-Jurnal Matematika, [S.l.], v. 10, n. 2, p. 115-121, may 2021. ISSN 2303-1751. Available at: https://jurnal.harianregional.com/mtk/id-67282. Date accessed: 28 Aug. 2025. doi:https://doi.org/10.24843/MTK.2021.v10.i02.p330.

Citation Format

ABNT, APA, BibTeX, CBE, EndNote - EndNote format (Macintosh & Windows), MLA, ProCite - RIS format (Macintosh & Windows), RefWorks, Reference Manager - RIS format (Windows only), Turabian

Issue

Vol 10 No 2 (2021)

Section

Articles

Creative Commons License This work is licensed under a Creative Commons Attribution 4.0 International License