The shortest path problem algorithm
Küçük Resim Yok
Tarih
2022
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
T.C. Maltepe Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
The purpose of this paper is to compare two different techniques for finding the shortest path on maps as artificial intelligence algorithms (Dijkstra's algorithm and the Floyd–Warshall algorithm), explaining the advantages and disadvantages of each. Furthermore, after comparing the algorithms in terms of maze examples using Python codes and some modifications, besides picking up the pros of both algorithms and combining them together to generalize the shortest path between two points in the most efficient and least data-consuming way.
Açıklama
Anahtar Kelimeler
Artificial Intelligence Algorithms, Python Codes, Shortest Path on Maps
Kaynak
Maltepe Üniversitesi Mimarlık ve Tasarım Uluslararası Öğrenci Kongresi
WoS Q Değeri
Scopus Q Değeri
Cilt
Sayı
Künye
Shahin, R. (2022). The shortest path problem algorithm. Boğa, R. ve Sezen, A. H. (Ed.). Maltepe Üniversitesi Mimarlık ve Tasarım Uluslararası Öğrenci Kongresi içinde (ss. 26). İstanbul: T.C. Maltepe Üniversitesi.
