Aplikasi Teori Graf dalam Menentukan Jalur Tercepat Mitigasi Gunung Merapi Zona 1

Citra, Ningrum; Wijayanti, Eka

doi:10.26555/konvergensi.v7i2.19610

Cited by 1 publication

(1 citation statement)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Subsequent research is still on the Fastest Path, namely research conducted in 2020 by Ningrum Citra and Wijayanti Eka [3] this research begins by formulating the problem of determining the fastest path for Mitigation of Mount Merapi Zone 1. Then the author uses a combination of the Floyd Warshall algorithm to optimize the implementation matrix of the Weighted method Average to find the fastest path from all existing starting points to the end point is Lumbungrejo by considering all possible paths formed, but with n = 7 this study takes a long time to do manual calculations and will be very long if n is larger.…”

Section: Literature Reviewmentioning

confidence: 99%

Graph Application in Finding the fastest Path From Subang City To Cirebon City

Assiddiqi¹,

Sariman²

2022

ITEJ

View full text Add to dashboard Cite

This paper discusses the application of one of the Discrete Mathematics materials, namely Graph Theory, in determining the fastest route from Subang City, more precisely from Subang Pusakanagara, Subang to Cirebon City. The fastest path is the route taken by considering the minimum travel time from one place to another. There are various ways to determine the minimum travel path, but the goal is the same, namely to find a travel path with the minimum travel time. The research process begins with formulating a problem using Graph Theory with the help of the Google Maps application and the experiences of the researchers. This Google Maps application is very useful when traveling long distances but want to use the path with minimal travel time. After formulating the problem, it is continued with the implementation of the Weighted Average Method and ends with the Floyd Warshall Algorithm. The result of this study is to find the fastest path from the starting point, namely Subang Pusakanagara to the end point, namely Cirebon City.

show abstract

Section: Literature Reviewmentioning

confidence: 99%