Twitter Youtube Github
Burak Kutbay'ın Kişisel Blog'u |

Type and hit Enter to search

  • Quarkus Dersleri
  • Spring Dersleri
    • Spring Cloud
    • Spring Boot
    • Spring Uygulama Örnekleri
    • Spring Core
    • Spring JDBC Template
    • Spring MVC
  • İleri Java Dersleri
    • Java Server Faces
    • Java Server Pages
    • PrimeFaces
    • Servlet
    • JDBC
    • JSTL
    • Java 8
  • Hibernate Dersleri
  • / Diğer
    • Ünlü Bilişimciler
    • C Sharp
    • Kütüphane
    • Makale
  • Hakkımda
Yazılım Mühendisliği

DIJKSTRA En Kısa Yol Algoritması

Paylaş

10312629_10152490043223938_6432979453490371210_n

Ünlü algoritmalardan bir tanesidir. En Kısa Yol Algoritması basit bir mantıkla oluşturulmuş ve günümüzde oldukça kullanılan algoritmalardan bir tanesidir. En Kısa Yol Algoritması’nın çıkış noktası farklı düğümlerden en kısa yoldan hedefe ulaşmayı amaçlamaktadır. Bu amaçla günümüzde de internet trafiğinin yönlendirilmesinde, oyun programlamada sıkça kullanılmaktadır ve en çok karşılaştığımı navigasyon ve gps sistemlerinde kullanılmaktadır.

En Kısa Yol Algoritması iki hedef düğüm arasında en az uğraş ile gidilebilecek yolun belirlenmesidir. Bu yol algoritmasının nasıl olması gerektiğinin üzerinde çok düşünülmüş ve en çok kullandığım ise Dijkstra’nın En Kısa Yol Algoritması. En Kısa Yol Algoritması‘nın Bellman ve Ford’un da geliştirdiği algoritmalar mevcut.

Bu yazıda DIJKSTRA’nın En Kısa Yol Algoritması‘nı anlatmaya çalışacağım.

  1. Düğümler arasında uzaklık değerleri belirlenmiş olmalı.
  2. Bir başlangıç noktası belirliyoruz. Bu başlangıç noktası 0 noktamız.
  3. Başlangıç noktasından diğer düğümlerin uzaklıkları hesaplıyoruz.En küçük uzaklığı buluyoruz.
  4. En küçük uzaklığı bulduktan sonra daha küçük bir değer bulunduysa yeni bulunan değer kabul edilir.
  5. Son düğüme gelene kadar bu işleme devam edilir.
  6. Sonunda programımız bize en kısa yolun olduğu düğümleri gösterir.

En Kısa Yol Algoritmasının Sözde Kodu bu adımlardan oluşmakta.

dg34g21ggg

En Kısa Yol Alg0ritmasının günümüzde oldukça sık kullanıldığını dile getirmiştim. En Kısa Yol Algoritması’nıın üzerindeki çalışmalar devam ederken bu yazıyı yazmadan önce hem öğrenme aşamasında güzel bir kaynak buldum. Yönsüz Çinli Postacı Problemi: Polis Devriye Araçları İçin Bir Uygulama’sı adlı makalede, En Kısa Yol Algoritmasını bir tez tarzında benim anlatamayacağım şekilde çok güzel özetlenmiş halini bu yazıda bulacaksınız.

http://blog.burakkutbay.com/wp-content/uploads/2014/05/q3etgfa%C5%9Fklfasdf.pdf

Döküman Kaynağı: https://s3.amazonaws.com/kaynakca/24919383-0959-4289-a846-b8990ec8b1c1/emtullah.pdf

Tags:

algoritmaen kısa yol algoritması

Paylaş

Diğer Yazılar

blank
Previous

JSP Try Catch Kullanımı

blank
Next

JSP Sistem Özelliklerini Almak

Next
blank
30 Mayıs 2014

JSP Sistem Özelliklerini Almak

Previews
23 Mayıs 2014

JSP Try Catch Kullanımı

blank

One Comment

  1. seda dedi ki:
    29 Eylül 2015, 01:07

    Good day, I am studying master’s degree in Turkey.
    Dijkstra algorithm’ MATLAB code is necessary for Master’s thesis .
    Can you help me?

    Cevapla

Bir cevap yazın Cevabı iptal et

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

İlgini Çekebilir

javb

JSF Navigation Sayfa Yönlendirme (1)

Burak Kutbay'ın Kişisel Blog'u |

© 2008 - ∞, Her hakkı saklıdır.

Link

  • Hakkımda
  • İletişim
  • Arşiv

Kategori

Röportaj
Struts
Android
Vue.js
Node.js
Redis
XCode
Spring Data
Debezium
Mikroservis Mimarisi
Spring Native
Video
Spring Security
Objective C
iPhone Uygulama Geliştirme
JPA
DevOps
PostgreSQL
Apache Kafka
Git
Design Patterns
Yaptığım Projeler
Servlet
Maven
Spring Cloud
Linux
Spring
JDBC
PrimeFaces
Spring Jdbc Template
RabbitMQ
Google
Manset
Spring MVC
OCA Java SE 8
Quarkus
Spring Core
Microsoft
Veritabanı
Tanıyalım
Java SE
Hibernate
Teknoloji
Okuduğum Kitaplar
Java Server Faces
Yazılım Mühendisliği
C Sharp
Spring Boot
Java
Günlüğüm
Java Server Page
Makale

Takip Et

Twitter Youtube Github