The shortest path problem algorithm
dc.contributor.author | Shahin, Roaa | |
dc.contributor.editor | Boğa, Rengin | |
dc.contributor.editor | Sezen, Efe Haşim | |
dc.date.accessioned | 2024-07-12T21:59:02Z | |
dc.date.available | 2024-07-12T21:59:02Z | |
dc.date.issued | 2022 | en_US |
dc.department | Maltepe Üniversitesi, Rektörlük | en_US |
dc.description.abstract | 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. | en_US |
dc.identifier.citation | 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. | en_US |
dc.identifier.endpage | 26 | en_US |
dc.identifier.isbn | 978-605-2124-62-8 | |
dc.identifier.startpage | 26 | en_US |
dc.identifier.uri | https://www.maltepe.edu.tr/muisc2022/ | |
dc.identifier.uri | https://hdl.handle.net/20.500.12415/8870 | |
dc.language.iso | en | en_US |
dc.publisher | T.C. Maltepe Üniversitesi | en_US |
dc.relation.ispartof | Maltepe Üniversitesi Mimarlık ve Tasarım Uluslararası Öğrenci Kongresi | en_US |
dc.relation.publicationcategory | Uluslararası Konferans Öğesi - Başka Kurum Yazarı | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.snmz | KY08322 | |
dc.subject | Artificial Intelligence Algorithms | en_US |
dc.subject | Python Codes | en_US |
dc.subject | Shortest Path on Maps | en_US |
dc.title | The shortest path problem algorithm | en_US |
dc.type | Conference Object | |
dspace.entity.type | Publication |