Proceedings of the International Conference on Sustainable Energy: Toward Energy Transition and Net-Zero Emission (ICOSE 2025)

<Previous Article In Volume
Next Article In Volume>

Comparison of the Bellman-Ford Algorithm and the Dijkstra Algorithm in Optimizing the Water Distribution Network in Cicalengka

Authors
Anie Lusiani1, *, Euis Sartika1, Neneng Nuryati1, Hedi Hedi1, Ida Suhartini1
1Bandung State Polytechnic, Bandung, 40559, Indonesia
*Corresponding author. Email: anie.lusiani@polban.ac.id
Corresponding Author
Anie Lusiani
Available Online 26 December 2025.
DOI
10.2991/978-94-6463-944-5_18How to use a DOI?
Keywords
Bellman-Ford Algorithm; Comparison; Dijkstra Algorithm; The Shortest Path
Abstract

In previous research, the Bellman-Ford algorithm was used to optimize the drinking water distribution pipe network in the management of Perusahaan Umum Daerah Air Minum Tirta Raharja in Cicalengka. The initial pipe network model as input in this algorithm is a connected, undirected, and weighted graph built based on existing water pipe data and the position of customer homes. The pipes connecting customer homes are edges, customer homes are vertices, and the length of the pipe is the weight in the graph. In this study, the Dijkstra algorithm is used to optimize the same initial model, then compare the output of the two algorithms. Of course, the route or path being searched uses the same starting and ending points. It is obtained that the output of the Dijkstra algorithm is the shortest path which is the same as one of the two shortest paths obtained from the Bellman-Ford algorithm.

Copyright
© 2025 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

<Previous Article In Volume
Next Article In Volume>
Volume Title
Proceedings of the International Conference on Sustainable Energy: Toward Energy Transition and Net-Zero Emission (ICOSE 2025)
Series
Atlantis Highlights in Sustainable Development
Publication Date
26 December 2025
ISBN
978-94-6463-944-5
ISSN
3005-155X
DOI
10.2991/978-94-6463-944-5_18How to use a DOI?
Copyright
© 2025 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Cite this article

risenwbib
TY  - CONF
AU  - Anie Lusiani
AU  - Euis Sartika
AU  - Neneng Nuryati
AU  - Hedi Hedi
AU  - Ida Suhartini
PY  - 2025
DA  - 2025/12/26
TI  - Comparison of the Bellman-Ford Algorithm and the Dijkstra Algorithm in Optimizing the Water Distribution Network in Cicalengka
BT  - Proceedings of the International Conference on Sustainable Energy: Toward Energy Transition and Net-Zero Emission (ICOSE 2025)
PB  - Atlantis Press
SP  - 247
EP  - 255
SN  - 3005-155X
UR  - https://doi.org/10.2991/978-94-6463-944-5_18
DO  - 10.2991/978-94-6463-944-5_18
ID  - Lusiani2025
ER  -