Graflar üzerinde en kısa yol algoritmalarının karşılaştırılmasına ilişkin bir uygulama
- Global styles
- Apa
- Bibtex
- Chicago Fullnote
- Help
Abstract
Bu çalışmada en kısa yol problemi için geliştirilen algoritmaların performanslarının karşılaştırılması amaçlanmış ve bu karşılaştırma yapılırken web tabanlı bir arayüz kullanılmıştır. Kıyaslama yapılırken programlama dili olarak C#, Asp.NET ve SQL dilleri kullanılmıştır. İlgili algoritmalar programlama dilleriyle bilgisayar ortamına aktarılmış ve elde edilen bulgularla ileriye yönelik yapılacak çalışmalar için bir ön araştırma yapılmıştır.Söz konusu algoritmalar bilgisayar diline aktarılırken nesne tabanlı programlama dili olarak C#, web arayüzlü olmasından dolayı Asp.NET ve verilerin bir database sisteminde saklı tutulması için Sql Server kullanılmıştır. Haritalama metodu olarak Google API ve Google Map'ten faydalanılmıştır. Yazılan kodların doğruluğunun sınanması için R programlama dili kullanılmıştır.Literatürde yaygın olarak kullanılan en kısa yol algoritmalarından Bellman – Ford, Floyd ve Dijkstra algoritmaları incelenmiş ve karşılaştırmalar sonucunda Floyd algoritmasının programlanabilirlik açısından, Dijkstra algoritmasının ise hesaplama açısından daha elverişli olduğu saptanmıştır. In this thesis, we have examined Bellman – Ford, Floyd and Dijkstra algorithms which is commonly used for the shortest – path algorithms in the literature. They purpose to compute the shortest path from each vertex to every other vertex. A web-based interface is used to compare the performances of the algorithms. These algorithms have been transferred to the computer environment by programming languages and a preliminary study has been carried out for future studies with the findings obtained. While the algorithms transferring to the computer language, C# has been used for object-based programming, Asp.NET has been used because of its web interface and SQL Server has been used to store the data in a database. The mapping has been performed with Google API and Google Map. The correctness of written codes has been evaluated by using `igraph` package in R programming language. As a result of the comparison, the Floyd algorithm has been found to be more programmable, and the Dijkstra algorithm is more efficient in terms of computing.
Collections